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Abstract 

We introduce the fc-stellated (combinatorial) spheres and compare and contrast them with fc- 
stacked (triangulated) spheres. It is shown that for d > 2k, any fc-stellated sphere of dimension d 
bounds a unique and canonically defined fc-stacked ball. In parallel, any fc-stacked polytopal sphere 
of dimension d > 2k bounds a unique and canonically defined fc-stacked (polytopal) ball, which 
answers a question of McMullen. We consider the class Wfc(d) of combinatorial <i-manifolds with 
fc-stellated links. For d > 2k + 2, any member of Wk(d) bounds a unique and canonically defined 
"fc-stacked" (d + l)-manifold. 

We introduce the mu-vector of simplicial complexes, and show that the mu-vector of any 2- 
neighbourly simplicial complex dominates its vector of Betti numbers componentwise, and the two 
vectors are equal precisely when the complex is tight. When d > 2k, we are able to estimate/compute 
certain alternating sums of the mu- numbers of any 2-neighbourly member of V\4(<i). This leads to 
a lower bound theorem for such triangulated manifolds. As an application, it is shown that any 
(fc + 1) -neighbourly member of Wh(d) is tight, subject only to an extra condition on the fc th Betti 
number in case d = 2k + 1. This result more or less settles a recent conjecture of Effenberger, 
and it also provides a uniform and conceptual tightness proof for all the known tight triangulated 
manifolds, with only two exceptions. It is shown that any polytopal upper bound sphere of odd 
dimension 2fc + 1 belongs to the class Wfc(2fc + 1), thus generalizing a theorem (the fc = 1 case) due 
to Perles. This shows that the case d = 2k + 1 is indeed exceptional for the tightness theorem. 

We also prove a lower bound theorem for triangulated manifolds in which the members of Wi (d) 
provide the equality case. This generalises a result (the d = 4 case) due to Walkup and Kiihnel. As 
a consequence, it is shown that every tight member of Wi(cZ) is strongly minimal, thus providing 
substantial evidence in favour of a conjecture of Kiihnel and Lutz. 
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1 Summary of results 

But for some exceptions in Section 3, all simplicial complexes considered here are finite and 
abstract. By a triangulated sphere/ball/manifold, we mean an abstract simplicial complex 
whose geometric carrier is a sphere/ball/manifold. We identify two complexes if they are 
isomorphic. 

In this paper, we introduce the class Efc(eZ), < k < d + 1, of fc-stellated triangulated en- 
spheres and compare it with the class Sk(d), < k < d, of /c-stacked triangulated d-spheres. 
We have the filtration 

E (d) CS^C-C E d (d) C E d+1 (d) 

of the class of all combinatorial d-spheres, and the comparable filtration 

S (d) c 5i(d) c ••• cs d (d) 

of the class of all triangulated (i-spheres. The standard d-sphere S^ +2 is the unique (d + 2)- 
vertex triangulation of the d-sphere. It may be described as the boundary complex of the 
(d + l)-dimensional geometric simplex. The standard sphere S^ +2 is the unique member 
of £o(d) = So(d). We also have the equality £i(g?) = S\(d). In the existing literature, the 
members of <Si(eZ) are known as the ci-dimensional stacked spheres. For d > 2 k — 1, we have 
the inclusion £fc(<f) C Sk(d). However, for each k > 2, there are fc-stacked spheres which 
are not /c-stellated. 

In parallel with these classes of triangulated spheres, we also consider the classes Xfc(cf) 
and Sk{d) of /c-shelled d-balls and /c-stacked d-balls, respectively. We have the filtration 

S (cZ) C Ei(d) C ... C X d (d) 

of the class of all shellable d-balls, and the comparable filtration 

S (d) c 5i(d) c... C5 d (d) 

of the class of all triangulated o!-balls. The standard d-ball B^ +l is the unique (d + 1)- 
vertex triangulation of the d-dimensional ball. It may be described as the face complex 
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of the d-dimensional geometric simplex. The standard ball B£ +1 is the unique member of 
£o(d) = So(d). We also have the equality £i(d) = <Si(d) and for all d > k we have the 
inclusion £fc(d) C <Sfc(d). However, for each k > 2, there are /c-stacked balls which are not 
/c-shelled. 

While a k- stellated d-sphere is defined as a triangulated d-sphere which may be obtained 
from S^ + 2 by a finite sequence of bistellar moves of index < k, a k-shelled d-ball is a 
triangulated d-ball obtained from B^ +l by a finite sequence of shelling moves of index < k. 
A k-stacked d-ball is a triangulated d-ball all whose faces of codimension k+1 (i.e., dimension 
d — k — 1) are in its boundary. A k-stacked d-sphere is a triangulated d-sphere which may 
be represented as the boundary of a /c-stacked (d + l)-ball. The boundary of any /c-shelled 
{d + l)-ball is a /c-stellated d-sphere. Conversely, when d > 2k — 1, any /c-stellated d-sphere 
may be represented as the boundary of a /c-shelled (d + l)-ball. A triangulated ball is k- 
shelled if and only if it is /c-stacked and shellable. Each /c-stacked (respectively /c-shelled) 
ball is the antistar of a vertex in a /c-stacked (respectively /c-stellated) sphere. We prove 
that, when d > 2k, for any /c-stellated d-sphere S, there is a unique /c-stacked (d + l)-ball 
S whose boundary is S. The ball S has a natural and intrinsic description in terms of the 
combinatorics of S. We show that this result is also valid if d > 2k and S is a polytopal k- 
stacked d-sphere, thus answering a query implicit in [33] raised by McMullen in the context 
of equality in GLBT (generalized lower bound theorem) for polytopal spheres. For general 
/c-stacked spheres, we can only prove that, when d > 2k + 1, a /c-stacked d-sphere S bounds 
a unique /c-stacked ball S. However, there seems to be no combinatorial description of S in 
this generality. 

The entire g- vector (equivalently, /-vector) of a /c-stellated d-sphere is determined by the 
k numbers g\, . . . , g^. This is actually true, more generally, of /c-stacked d-spheres. However, 
for a /c-stellated sphere of dimension d > 2k — 1, these k components of its g- vector have an 
interesting geometric interpretation. For 1 < i < k, gi is the number of bistellar moves of 
index i — 1 in any sequence of bistellar moves (of index < k — 1) used to obtain the given 
d-sphere from the standard d-sphere. 

Next, we introduce the class Wfc(d), < k < d, of (combinatorial) d-manifolds whose 
vertex-links are /c-stellated spheres. This class may be compared with the generalized 
Walkup classes /C^(d) of triangulated d-manifolds all whose vertex-links are /c-stacked spheres. 
We have the inclusions Sfe(d) C Wfc(d), Sfc(d) C /Cfe(d) and, for d > 2k, Wfc(d) C /Cfc(d). 
In consequence, all the proper face-links (of dimension > k — 1) of members of Wfe(d) 
are /c-stellated, and all the proper face-links (of dimension > k) of members of /Cfc(d) are 
/c-stacked. We have the filtration 

Wo(d) C Wi(d) C ... CWd(d) 

of the class of all closed combinatorial d-manifolds, and the corresponding filtration 

/C (d) c /d(d) c... C/Q_!(d) 

of the class of all triangulated closed d-manifolds all whose vertex-links are triangulated 
(d — l)-spheres. Again, the standard sphere S^ +2 ^ s the only member of Wo(d) = /Co(d), 
and we have Wi(d) = K\(d). For d > 2k + 2, any member M of Wfc(d) is the boundary of 
a canonically defined (d+ l)-manifold M such that all the faces of codimension k + 1 in M 
belong to the boundary M. 

The entire g- vector (equivalently, face- vector) of any member of Wfc(d) is determined by 
the (k+1) numbers g±, . . . ,gu+i- In particular, when d > 2k is even, the Euler characteristic 
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X of any member of Wk{d) is determined by the (k + l) st component g^+i of its g-vector 
by the formula 

If M € Wfe(d) is 2- neighbourly, with Betti numbers (with respect to any field) and 
g-components gi, then we show that 

(d + 2\ 1 

(a) gi+i > L ^(-l)^A for 1 </<£;, whend>2fc, 

(b) > ^ + f) E(" 1 ) fc " i / 3 - when d = 2fc + 1, 

(c) g k+1 =^fj YS~ l ) k ~ 1 ^ when ^ > 2A: + 2, and 

(d) (3i = for fc + l<i<d-jfe-l, when d>2k + 2. 

Since the components of the face vector are non-negative linear combinations of the g- 
numbers, this result may be interpreted as a lower bound theorem for 2-neighbourly mem- 
bers of Wk(d). 

We also prove a lower bound theorem for general triangulated closed manifolds. When 
d > 4, among all triangulated closed d-manifolds with given first Betti number and given 
number of vertices, members of W\{d) (when they exist) minimize the face vector compo- 
nentwise. The case d = 4 of this result is due to Walkup and Kiihnel. 

Any member of Xfc(eZ) (or even of Sk(d)) is at most /c-neighbourly, unless it is the 
standard sphere. In consequence, any member of Wk(d) (or /Cfc(cZ)), other than the standard 
sphere, is at most (/c + l)-neighbourly. This leads us to consider the class W^{d) (and 1C* k (d)) 
consisting of all (k + l)-neighbourly members of Wfc(cf) (respectively of JC^d)). We have 
VV^(d) C lC^{d) for all k and d. These classes have no member other than the standard 
spheres unless d > 2k. Generalizing a result of Perles, we prove that any upper bound 
polytopal sphere (for instance, cyclic sphere) of odd dimension 2k + 1 belongs to the class 
W* k (2k + l). 

Moreover, when d > 2k + 2 and k > 2, any member of W£(d) has the same integral 
homology as the connected sum of (3 copies of S k x S d ~ k , where the non-negative integer 
j3 is given by the formula 

(m + k-d-2\ (d + 2\ a 

{ k+i ) = {k + ir 

with m = /o, the number of vertices. This result may be compared with Kalai's theorem : 
for d > 4, any member of W\(d) triangulates the connected sum of finitely many copies of 
S 1 x S*- 1 or S^xS 1 . 

Recall that a connected simplicial complex X is said to be tight with respect to a field F if 
the inclusion map from any induced (full) subcomplex of X into X is injective at the level of 
F- homology. In case of a closed manifold X, this has the following geometric interpretation : 
X is F-tight if the standard geometric realization of 1 in R n_1 (n = number of vertices 
of X) is "as convex as possible" subject to the constraint imposed by its homology with 
F-coefncients. Our interest in the notion of tightness stems from the following conjecture 
of Kiihnel and Lutz (which seems to be borne out by all the known examples) : any tight 
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triangulated manifold has the componentwise minimum face vector among all triangulations 
of the same manifold! As a consequence of our lower bound theorem for general triangulated 
manifolds, we show that this conjecture is valid for all tight members of Wi(d). Since any 
connected induced subcomplex of a tight simplicial complex is obviously tight, tightness 
imposes an extremely powerful constraint on the possible combinatorics of a simplicial 
complex. For instance, any F-tight simplicial complex is necessarily 2-neighbourly and any 
F-tight triangulated closed manifold is F-orientable. Thus, it is not surprising that, apart 
from three infinite families (including the trivial family of standard spheres) , only seventeen 
sporadic examples of tight triangulated manifolds (of dimension > 2) are known so far. 

All this makes it very important to obtain usable combinatorial criteria for tightness of 
triangulated manifolds. In this paper, we introduce the mu-vector of a simplicial complex 
(with respect to a given field) and compare it with its beta- vector (i.e., the vector of Betti 
numbers over the same field). It is shown that, in general, for 2-neighbourly simplicial 
complexes, the alternating sums of the components of the mu-vector dominate the corre- 
sponding sums for the beta-vector; the two vectors coincide precisely in the case of tight 
complexes. This paraphrases the "combinatorial strong Morse inequality". We succeed in 
explicitly computing or estimating certain functionals of the mu-vectors of 2-neighbourly 
members of Wk(d), d > 2k, entirely in terms of their g- vectors. The lower bound theorem 
for Wk(d) stated above (as well as the determination of the homology type of members of 
Wl(d)) is a consequence of this theory. It also leads to the following combinatorial criterion 
for tightness : for d ^ 2k + 1, any member M of Wfl(d) is tight. This is with respect to 
any field in case k > 2, and with respect to a field F for which M is F-orientable in case 
k = 1. (The example of upper bound polytopal spheres of odd dimension shows that the 
case d = 2k + 1 is a genuine exception to this result. We also find a characterization of the 
tight members of Wl(2k + 1), thus covering this exceptional case.) The k = 1 case of this 
theorem is a recent result due to Effenberger. Effenberger also conjectured the tightness 
of all members of the supposedly larger class /C£(c2). Thus this paper, which is largely mo- 
tivated by Effenberger's work, partially settles his conjecture. It may also be pointed out 
that we do not know of a single member of KL* k (d) which is not in W%(d). 

In the final section of this paper, we present various examples, counter examples, ques- 
tions and conjectures related to the above results. For instance, we show that for each 
k>2, there are fe-stacked triangulated (i-spheres which are not even (d+ l)-stellated (i.e., 
not combinatorial spheres) and /c-stacked combinatorial ci-spheres which are not d-stellated. 
Recently, Klee and Novik found an extremely beautiful construction of a (2d + 4)-vertex 
triangulation M of S k x S d ~ k for all pairs < k < d. We show that, for d > 2k, these 
triangulations are in Wk(d). Klee and Novik obtained their triangulation M as the bound- 
ary complex of a triangulated (d + l)-manifold M. For d > 2k + 2, this is an instance of 
our canonical construction M M. As an application, we show that, for d ^ 2k, the full 
automorphism group of the Klee-Novik triangulation is a group of order Ad + 8, already 
found by these authors. This makes it interesting to determine the full automorphism group 
of the Klee-Novik manifolds for d = 2k. 

We show that the tightness of most of the known tight manifolds follows from our 
result. This provides a unified and conceptual proof of tightness of these manifolds, where 
the previous proofs were mostly by computer-aided case by case analysis. 

In view of our (rather isolated) result on polytopal spheres, it seems natural to conjecture 
that for polytopal spheres of dimension d > 2k, the notions "/c-stellated" and "/c-stacked" 
coincide. We also pose a general lower bound conjecture to which members of Wk(d) (or 
K-k{d)) should provide the cases of equality. This is related to a recent work of Novik and 
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Swartz, who proved a previous conjecture of Kalai. 

A preliminary version of this paper was posted in the arXiv [6] and presented in the 
workshop 'Topological and Geometric Combinatories', February 6 - 12, 2011 at MFO, Ober- 
wolfach, Germany. 

2 Bistellar moves and shelling moves 

A d-dimensional simplicial complex is called pure if all its maximal faces (called facets) are d- 
dimensional. A ti-dimensional pure simplicial complex is said to be a weak pseudomanifold if 
each of its (d — l)-faces is in at most two facets. For a d-dimensional weak pseudomanifold 
A, the boundary dX of X is the pure subcomplex of X whose facets are those (d — 1)- 
dimensional faces of X which are contained in unique facets of X. The dual graph A (A) of 
a weak pseudomanifold X is the graph whose vertices are the facets of X, where two facets 
are adjacent in A(A) if they intersect in a face of codimension one. A pseudomanifold is a 
weak pseudomanifold with a connected dual graph. All connected triangulated manifolds 
are automatically pseudomanifolds. 

For any two simplicial complexes X and Y, their join X * Y is the simplicial complex 
whose faces are the disjoint unions of the faces of X with the faces of Y. (Here we adopt 
the convention that the empty set is a face of every simplicial complex.) 

For a finite set a, let a (respectively da) denote the simplicial complex whose faces are 
all the subsets (respectively, all proper subsets) of a. Thus, if #(a) = n > 2, a is a copy 
of the standard triangulation B™~ 1 of the (n — l)-dimensional ball, and da is a copy of the 
standard triangulation S™~ 2 of the (n — 2)-dimensional sphere. Thus, for any two disjoint 
finite sets a and /3, a * dj3 and da * (3 are two triangulations of a ball; they have identical 
boundaries, namely (da) * (d(3). 

A subcomplex Y of a simplicial complex X is said to be an induced (or full) subcomplex 
if every face of X contained in the vertex-set of Y is a face of Y. If A is a <i-dimensional 
simplicial complex with an induced subcomplex a * df3 (a ^ 0, f3 ^ 0) of dimension d (thus, 
dim(a) + dim(/3) = d), then Y := (X\ (a*d/3)) U (da*/3) is clearly another triangulation of 
the same topological space |A|. In this case, Y is said to be obtained from X by the bistellar 
move a ^ (3. If dim(/5) = i (0 < i < d), we say that a >->• /3 is a bistellar move of index i 
(or an i-move, in short). Clearly, if Y is obtained from X by an i-move a i— >■ f3 then X is 
obtained from Y by the (reverse) (d — i)-move /3 i-> a. Notice that, in case i = 0, i.e., when 
(3 is a single vertex, we have d(3 = {0} and hence a * d(3 = a. Therefore, our requirement 
that a * d(3 is the induced subcomplex of X on a U {3 means that (3 is a new vertex, not 
in X. Thus, a 0-move creates a new vertex, and correspondingly a <i-move deletes an old 
vertex. For < i < d, any i-move preserves the vertex-set; these are sometimes called the 
proper bistellar moves. For a thorough treatment of bistellar moves, see [7], for instance. 

A triangulation A of a manifold is called a combinatorial manifold if its geometric carrier 
| A | is a piecewise linear (pi) manifold with the pi structure induced from X. A combinatorial 
triangulation of a sphere/ball is called a combinatorial sphere/ball if it induces the standard 
pi structure (namely, that of the standard sphere/ball) on its geometric carrier. Equivalently 
(cf. [28, 36]), a simplicial complex is a combinatorial sphere (or ball) if it is obtained from 
a standard sphere (respectively, a standard ball) by a finite sequence of bistellar moves. In 
general, a triangulated manifold is a combinatorial manifold if and only if the link of each of 
its vertices is a combinatorial sphere or combinatorial ball. (Recall that the link of a vertex 
x in a complex A, denoted by lkx(x), is the subcomplex {a € A : x a, a U {x} G A}. 
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Also, the star of x in A, denoted by stx(x), is the cone x * Ikx (x). The antistar of x in A, 
denoted by &stx(x), is the subcomplex {a <G X : x a}.) This leads us to introduce : 

Definition 2.1. For < fe < d + 1, a d-dimensional simplicial complex X is said to be 
k-stellated if X may be obtained from S£, 2 by a finite sequence of bistellar moves, each of 
index < k. By convention, S^ +2 is the only O-stellated simplicial complex of dimension d. 

Clearly, forO<fc<Z<d+l, /c-stellated implies Z-stellated. All fc-stellated simplicial 
complexes are combinatorial spheres. We let Efc(eZ) denote the class of all fc-stellated en- 
spheres. By Pachner's theorem ([36]), £<2+i(d) consists of all combinatorial d-spheres. 

By definition, X € ^>k(d) if and only if there is a sequence Xq,X±, . . . ,X n of d- 
dimensional simplicial complexes such that Xq = S^ +2 , X n = X and, for < j < n, 
Xj + \ is obtained from Xj by a single bistellar move of index < k — 1. The smallest such 
integer n is said to be the length of X G Xfc(cf) and is denoted by 1{X). For X, Y € Sfc(d), 
we say that Y is shorter than X if l(Y) < l(X). Thus, S$ +2 is the unique shortest member 
of Tik(d) (of length 0), and every other member of Efc(eZ) can be obtained from a shorter 
member by a single bistellar move of index < k. Thus, induction on the length is a natural 
method for proving results about the class T,k(d). 

Let X, Y be two pure simplicial complexes of dimension d. We say that X is obtained 
from Y by the shelling move a ~> /3 if a and (3 ^ are disjoint faces of X such that (i) 
Y C X, and a U j3 is the only facet of A which is not a facet of Y, and (ii) the induced 
subcomplex of Y on the vertex set of a U (3 is a* d/3. If dim(/3) = i, we say that the shelling 
move a ~» /3 is of index i. (Clearly, dim(a) + dim(/3) = d — 1, so that < z < d). 

We say that a ci-dimensional simplicial complex A shellable if A is obtained from the 
standard d-ball B£ +1 by a finite sequence of shelling moves. Clearly, each shelling move 
increases the number of facets by one, so that - when A is shellable, the number of shelling 
moves needed to obtain A from B^ +l is one less than the number of facets of A. 

Let A and Y be ci-dimensional pseudomanifolds. If A is obtained from Y by the shelling 
move a ~> /3 then A = YUaU/3, Y f] a\J (3 = a * d/3. (Since A is a pseudomanifold, it 
follows that a * d/3 C <9Y.) If the move is of index < d, then a * f3 is a combinatorial 
(cZ — l)-ball; if it is of index d (so that a = 0), a * d/3 (= d(3) is a combinatorial (d — 1)- 
sphere. Therefore, if Y is a combinatorial (i-ball, then A is also a combinatorial d-ball in 
case the shelling move is of index < d, and A is a combinatorial d-sphere if the shelling 
move is of index d. (Also note that Y can't be a combinatorial sphere since a d-dimensional 
pseudomanifold without boundary can't be properly contained in a ci-pseudomanifold with 
or without boundary.) From these observations, it is immediate by an induction on the 
number of facets that a shellable pseudomanifold of dimension d is either a combinatorial 
ball or a combinatorial sphere. (This result appears to be due to Danaraj and Klee [13].) 
Also if A is a shellable <i-pseudomanifold, then among the shelling moves used to obtain A 
from B^ +1 , only the last move can be of index d; this happens if and only if A is a (i-sphere. 
These considerations lead us to introduce : 

Definition 2.2. For < k < d, a d-dimensional pseudomanifold is said to be k-shelled if it 
may be obtained from the standard eZ-ball B$ +1 by a finite sequence of shelling moves, each 
of index < k. By convention, B$ +1 is the only 0-shelled pseudomanifold of dimension d. 

Clearly, all /c-shelled pseudomanifolds are combinatorial balls. Also, for < k < I < d, 
/c-shelled implies Z-shelled. By Sfc(cZ), < k < d, we denote the class of all /c-shelled d- 
balls. Thus S^(cZ) consists of all the shellable d-balls. Note that, while all shellable balls 
are combinatorial balls, the converse is false. 
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Unlike the case of bistellar moves, the reverse of a shelling move is not a shelling move. 
Nonetheless, the two notions are closely related, as the following lemma shows. 

Lemma 2.3. // a triangulated (d + \)-ball X is obtained from a triangulated (d + l)-ball 
Y by a shelling move a ~> f3 of index i < d then the triangulated d-sphere dX is obtained 
from the triangulated d-sphere dY by the bistellar move a i-> j3 of index i. 

Proof. Let a = a U /3. Thus, a is the only facet of X which is not in Y . Since Y C X 
are (d + l)-dimensional pseudomanifolds, it follows that (i) a boundary d-f&ce of Y is not 
a boundary <i-face of X if and only if (it is a face of Y and) it is contained in a, i.e., if and 
only if it is a facet of a * d/3, and (ii) a boundary d face of X is not a face of Y if and only 
if it is a facet of (3 * da. Since dX and dY are pure simplicial complexes of dimension d, 
the result follows. □ 

As an immediate consequence of this lemma, we have : 

Corollary 2.4. If B is a k-shelled (d+ l)-ball then dB is a k-stellated d-sphere. 

For a simplicial complex X, say of dimension d, and a non- negative integer m < d, the 
m-skeleton of X, denoted by skel m (X), is the subcomplex of X consisting of all its faces of 
dimension < m. We recall : 

Definition 2.5. For < k < d + 1, a triangulated (d + l)-dimensional ball B is said to 
be k-stacked if all the faces of B of codimension (at least) k + 1 lie in its boundary; i.e., if 
skeld~k(B) = skeld-k(dB). A triangulated <i-sphere S is said to be k-stacked if there is a 
fe-stacked (d + l)-ball B such that dB = S. We let Sk{d) and Sk(d) denote the class of all 
/c-stacked d-spheres and of all A>stacked ci-balls respectively. 

Clearly, we have So(d) C Si(d) C ■■■ C Sd(d) and <So(d) C <Si(d) C ••• C Sd(d). 
Trivially, the standard ci-ball is the only member of So(d), and hence the standard d-sphere 
is the only member of So(d). Our first proposition shows that Sd(d) consists of all the 
triangulated (i-spheres. Notice that, trivially, Sd{d) consists of all triangulated ci-balls. 

Proposition 2.6. Every triangulated d-sphere is d-stacked. 

Proof. Let S be a triangulated <i-sphere. Fix a vertex x of S. Let A x be the antistar 
of x in S. Set B x = {x} * A x . It is shown in Lemma 9.1 of [4] that B x is a triangulated 
{d + l)-ball. Clearly, B x has the same vertex set as S = dB x . Therefore, B x is a <i-stacked 
{d + l)-ball and (hence) S is a <i-stacked d-sphere. □ 

Proposition 2.7. Let B be a triangulated (d + \)-ball. Then B is k-shelled if and only if 
B is shellable and k-stacked. 

Proof. Suppose B is fc-shelled. Then, of course, B is shellable. We prove that B is k- 
stacked by induction on the number of facets of B. If B has only one facet then B = B^^i 
the standard ball, and the result is trivial. Otherwise, B is obtained from a fe-shelled ball 
B' (with one less facet) by a single shelling move a ~> (3 of index < k — 1. By induction 
hypothesis, skel^-^i?') = skeld-k{9B r ), and by Lemma 2.3, dB is obtained from dB' by 
the bistellar move a i-» j3 of index < k — 1. 

Let 7 be a face of B of dimension < d — k. Since dim(a) > d — A; + 1, 7 ^ a. If 7 is a 
face of B' then (as B' is /c-stacked), 7 € di?'. Since 7 ^ a, and dB is obtained from 95' 
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by the bistellar move a >->■ /3, it follows that 7 G 95. If, on the other hand, 7 is not a face 
of 5' then (3 C 7 C q U /3 and hence we have 7 G /3 * 9a C 35. Thus 7 G 95 in either case. 
So, 5 is /c-stacked. This proves the "only if" part. 

The "if part" is also proved by induction on the number of facets of 5. Suppose B 
is a /c-stacked shellable (d + l)-ball. If B = Bf^i then B is vacuously /c-shelled. Else, 
B is obtained from a shellable (d + l)-ball B' (with one less facet) by a single shelling 
move a ~> (3. By Lemma 2.3, dB is obtained from dB' by the bistellar move a 1— >• (3. 
Hence a £ dB but a G B. Since B is /c-stacked, it follows that dim (a) > d — k + 1, and 
hence dim(/3) < k — 1. Thus, the shelling move a ~> /3 is of index < /c — 1. Let 7 G 5', 
dim(7) < d — k. Since B' C 5, it follows that 7 G 5. Since dim(7) < d — k and 5 is 
/c-stacked, it follows that 7 G 95. As (3 g" 5' and 7 G 5', we also have j ^ (3. Thus 
7 ^ A 7 € 95 and 95 is obtained from dB' by the bistellar move a i-> Hence 7 G 95'. 
This shows that 5' is /c-stacked. As 5' is /c-stacked and shellable, the induction hypothesis 
implies that B' is /c-shelled. Since B is obtained from B' by a shelling move of index < k — 1, 
it follows that 5 is also /c-shelled. This completes the induction. □ 

Thus we have £&((/) C S/.(d). Our next result gives a one-sided relationship between 
/c-stacked spheres and /c-stacked balls on one hand, and between /c-stellated spheres and 
/c-shelled balls on the other hand. 

Proposition 2.8. Let B be a triangulated ball. 

(a) If B is k-stacked then there is a k-stacked sphere S such that B is the antistar of a 
vertex in S. 

(b) If B is k-shelled then there is a k-stellated sphere S such that B is the antistar of a 
vertex in S. 

Proof. Let x be a new vertex (not in B), and set S := B U (x * dB). (Notice that, since S 
is to be a (i-pseudomanifold without boundary and B is a cZ-pseudomanifold with boundary, 
this is the only choice of S so that B is the antistar of a vertex x in S.) Clearly, S = 8Bq, 
where Bq = x*B. Therefore, to prove the result, it is enough to show that if B is /c-stacked 
(respectively /c-shelled) then so is Bq. But, this is trivial. □ 

Next we present a characterization of /c-stellated spheres of dimension > 2k — 1. 

Proposition 2.9. A triangulated sphere of dimension > 2/c — 1 is k-stellated if and only if 
it is the boundary of a k-shelled ball. In consequence, all k-stellated spheres of dimension 
> 2k — 1 are k-stacked. 

Proof. The "if" part is Corollary 2.4 (which holds in all dimensions). We prove the "only 
if" part by induction on the length l(S) of a /c-stellated sphere S of dimension d > 2k — 1. 
If l(S) = then S = S$ +2 is the boundary of B$+£. So, let l(S) > 0. Then S is obtained 
from a shorter member S' of Sfc(ci) by a single bistellar move a i-> f3 of index < k — 1. By 
induction hypothesis, there is a /c-shelled (d + l)-ball B' such that dB' = S' . The induced 
subcomplex of S' on the vertex set aU(3 is 57*9/3 C S' C B' . Since dim(/3) < k — 1 < d — k, 
f3 ^ S' = dB' and (by Proposition 2.7) B' is /c-stacked, it follows that f3 B' . Thus, the 
induced subcomplex of B' on a U (3 is also a * d(3. So, B' admits the shelling move a ~* (3 
of index < k — 1. Let B be the (d + l)-ball obtained from B' by this move. Since B' is 
/c-shelled, so is B. By Lemma 2.3, dB is obtained from S' = dB' by the bistellar move 
a >— >• (3. That is, dB = S. This completes the induction. The second statement is now 
immediate from the first statement and Proposition 2.7. □ 
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Proposition 2.10. Let S be a k-stacked sphere of dimension d>2k + l. Then there is a 
unique k-stacked ball S such that dS = S. 

Proof. Suppose B\ and B2 are two /c-stacked balls with dB\ = S = <9i?2- Put Si = d(x*Bi), 
i = 1,2, where x is a new vertex. Then Si and S2 are two (d + l)-spheres with identical 
(d — A;)-skeletons. Since d > 2k + 1, Theorems 1 and 2 in [14] imply Si = S2 and hence 



For fe-stellated spheres, we can improve the bound in Proposition 2.10. For d > 2k, such 
spheres are the boundaries of uniquely determined /c-shelled balls. To describe this result, 
we introduce : 

Notation: For a set a and a non-negative integer m, ( < ^ m ) will denote the collection of 
all subsets of a of size < m. Also, (") will denote the collection of all subsets of a of size 
= m 

Proposition 2.11. Let S be a k- stellated sphere of dimension d > 2k, say with vertex set 
V. Then there is a unique k-stacked (d + l)-ball S whose boundary is S. (By Propositions 
2.7 and 2.9, S is actually k-shelled.) It is given by the formula 



Proof. The existence of a fc-stacked ball B with boundary S is guaranteed by Proposition 
2.9. We prove that B = S by induction on l(S). 

If l(S) = 0, then S = S$ +2 and trivially B^ is the unique fe-stacked (d + l)-ball with 
boundary S^ +2 ', it is indeed given by (1). So, let l(S) > 0. Then S is obtained from a 
shorter member S' of Xfc(d) by a bistellar move a 1— >■ /3 of index < k — 1. By induction 
hypothesis, S' (given by (1) with S' in place of 5, and the vertex set V of S' in place of 
V) is the unique /c-stacked ball with boundary S'. 

Let B be a A;-stacked ball with boundary S. We need to show that B = S. First 
we claim that a U /3 G B. To prove this, fix a vertex a £ a and look at the boundary 
d-face a U (3 \ {a} of B. Let a be the unique facet of B containing this d-face. Suppose, if 
possible, that a 7^ a U (3. Let b be the unique vertex in a \ (a U f3). Then /3 U {6} £ B and 
dim(/3 U {&}) < k < d — k, so that /? U {5} G 5. This is a contradiction since lks(/3) = 5a 
and b a. This proves the claim : aU/^GB. 

Put B' = (B\ aU(3) U (a * 9/3). Since a U (3 is a facet of the triangulated (d + l)-ball 
B, and a U /3 n dB = (0a) * /3 is a d-ball, it follows that B' is a triangulated (d + l)-ball. 
Clearly, dB' = S'. Let 7 be a face of B' with dim( 7 ) < d - k. Since B' C B, j e B. 
As .£> is fc-stacked, it follows that 7 € S = dB. Since /3 ^ we have 7 2 Therefore, 
7 G 5' = as'. Thus B' is a /c-stacked (d + l)-ball with dB' = S'. Therefore, by the 
induction hypothesis, we have B' = S'. Hence B = B'Ua\Jf3 = S'L)a\Jf3. 

So, to complete the proof, we need to show that B = S' U a\J f3 equals S. Since d > 2k, 
it follows that ske\k(B) C skeld-k(B) C S. Therefore, a £ B ^> (<fe+i) ^ S ^> a £ S. 
Thus, BCS. To prove the reverse inclusion S C B, let cr G 5. If /3 g <r then (<fc +1 ) C 5 

(<fc + i) C S" cr G C 5 =>• cr G S. So, suppose /?Ccr. IfcjgaU/ 3 then take a 
vertex x G a \ (a U Then (3 U {x} G (<£ +1 ) C 5 =>• /3 U {x} G 5 with x a. This is a 
contradiction since lks(/3) = da. Thus, in this case, a C a U /3 G -B. Hence a G -B in either 
case. Thus S C B and hence B = S. □ 



-Bi = B 2 . 



□ 




(1) 
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Corollary 2.12. For k<e<d — k — 1, a k- stellated d-sphere does not have any standard 
e-sphere as an induced subcomplex. In consequence, such a d-sphere does not admit any 
bistellar move of index i for k+l<i<d— k. 

Proof. Notice that a triangulated sphere S admits a bistellar move a i-> j3 of index % 
if and only if it has a * d/3 as an induced subcomplex. In this case, it has the standard 
(i — l)-sphere d/3 as the induced subcomplex on (3. So, the second statement is immediate 
from the first. The first statement is vacuously true unless d > 2k + 1. So, to prove it, 
we may assume d > 2k + 1. If S contains a standard e-sphere as an induced subcomplex 
on the vertex-set 7 (so, #(7) = e + 2), then all the proper subsets of 7 are faces of S. In 
particular, if e > k, all the subsets of 7 of size < k + 1 are faces of S. Hence 7 G S. If, also, 
e < d — k — 1, then 7 G skeLj-fc(S') = skeld-k(S) (by Proposition 2.11) and hence 7 G S. 
Then the induced subcomplex of S on the vertex set 7 is the ball 7, a contradiction. □ 

If S is a fc-stellated d-sphere, other than the standard sphere, then S is obtained from 
a shorter /c-stellated d-sphere by a bistellar move of index < k — 1. Hence such a sphere 
admits the reverse move, which is a bistellar move of index > d — k + 1. In consequence, 
such a sphere always has an induced subcomplex isomorphic to a standard sphere of some 
dimension > d — k. In this sense, Corollary 2.12 is best possible. Indeed, it is easy to prove 
by induction on the length that if d > 2k — 2 and S is a fc-stellated ci-sphere which is not 
(k — l)-stellated, then S has an S^Z^+2 as an induced subcomplex. 

In the following proof (and also later) we use the notation V(X) for the vertex set of a 
simplicial complex X. 

Proposition 2.13. For a pseudomanifold X, the following are equivalent : 

(i) X is a 1-shelled ball, 

(ii) X is a 1-stacked ball, 
(Hi) A(X) is a tree. 

Proof. Let X be of dimension d + 1 > 1. 

(i) =4> (ii) : Follows from Proposition 2.7. 

(ii) (Hi) : The result is trivial for dimension 1. So, assume that d + 1 > 2. If X has 
only one facet then the result is trivial. So, assume that X is a 1-stacked ball with at least 
two facets. Since X is a ball, A(X) is connected. To prove that A(X) is a tree, it suffices to 
show that each edge of A(X) is a cut edge (i.e., deletion of any edge from A(X) disconnects 
the graph). Let eo = o\02 be an edge of A(X). Then 7 := a\ !~l 02 is an interior d-face 
of X; i.e., 7 S := dX. Since skeld-i(X) = skeld-i(S), dj C S. Thus, d^j is an induced 
S^7i in the d-sphere S. By Lemma 3.3 of [4], S is obtained from a d-dimensional weak 
pseudomanifold S (without boundary) by an elementary handle addition. Since S is simply 
connected, the Seifert-Van Kampen theorem implies that S is disconnected and hence has 
exactly two components (again by Lemma 3.3 of [4]), say S\ and S^- Then S = S*i#52 
(connected sum) and V^Si) fl V(S2) = 7. For 1 < i < 2, let Ui be the set of facets of X 
contained in V(Si). Since F(S'i) n V^) = 7, it follows that U 1 nU 2 = 0. 

If the dimension d + 1 = 2 then 7 is an edge and it clearly divides the 2-disc X into two 
parts and the triangles (facets) in one part are in U\ and the triangles in the other part 
are in U~2- Now, assume that d + 1 > 3. Let uv be an edge of X. Since d + 1 > 3, uv G S 
and hence (since S = Si^S^) ut» G S\ or G S2. Therefore, u,v G ^(Si) or u, t> G ^(S^). 
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This implies that for any facet a in X, either all the vertices of a are in V(S\) or all the 
vertices of a are in V(S-i)- Thus, any facet in X is in U\ or in XJ<i- Thus (for any dimension 
d + 1 > 2), Ui U XJi is a partition of the vertex-set of the dual graph A(X). Any facet a of 
X containing a ti-face a, ^ 7 of S\ is in ?7i. So, {7i 7^ 0. Similarly, U2 7^ 0. 

Now, let e = ai«2 be an edge of A(X) with on € Ui, i = 1, 2. Then a :=ain«2 C 
for 2 = 1,2. Hence a C V(S\) n V^S^) = 7 and therefore a = 7. So, e = eo- Thus, eo is the 
unique edge of A(X) with one end in U\ and other end in XJi- So, eo is a cut edge of A(X). 
Since eo was an arbitrary edge of A(X), this proves that A(X) is a tree. 

(Hi) (i) : Suppose A(X) is a tree. We prove that X is 1-shelled by induction on the 
number of facets of X (i.e., the number of vertices of A(X)). This is trivial if X has only 
one facet, i.e., X = B^^- So, assume A(X) is a tree with at least two vertices. Then A(X) 
has a vertex a of degree 1 (an end vertex). Let a' be the unique neighbour of a in A(X), 
and put 7 = a n cr'. Let X' = (X \ a) U 7. Then X' is a pseudomanifold and A(X') is the 
tree obtained from the tree A(X) by deleting the end vertex a and the edge era'. Therefore, 
by induction hypothesis, X' is an 1-shelled ball. If u is the vertex of X in a \ 7, then X 
is obtained from X' by the shelling move 7 ~> {u} of index 0. Therefore, X is also an 
1-shelled ball. □ 

Thus a triangulated ball is 1-stacked if and only if it is 1-shelled. So, = Si(d). 

Now, Propositions 2.9 and 2.13 imply: 

Corollary 2.14. A triangulated sphere is 1-stellated if and only if it is 1-stacked. 
Next we introduce : 

Definition 2.15. For < k < d, Wk(d) consists of the connected simplicial complexes 
of dimension d all whose vertex-links are fc-stellated (d — l)-spheres, and K,k{d) consists 
of the connected simplicial complexes of dimension d all whose vertex-links are fc-stacked 
(d — l)-spheres. 

Thus, members of Wk(d) are combinatorial manifolds; the members of JCk(d) are trian- 
gulated manifolds. In consequence of Corollary 2.14, we have: 

Corollary 2.16. Wi(d) = £i(d). 

In consequence of Proposition 2.9, we have : 

Corollary 2.17. W k {d) C K k {d) for d > 2k. 

Proposition 2.18. (a) All k- stellated d- spheres belong to the class Wk(d). (b) Allk-stacked 
d-spheres belong to the class K, k (d). 

Proof. Let S be a fc-stellated d-sphere. We need to show that all the vertex-links of S 
are fc-stellated. Again, the proof is by induction on the length l(S) of S. If l(S) = then 
S = 5^+2 > an d au its vertex links are S^7^, so we are done. Therefore, let l(S) > 0. Then 
S is obtained from a shorter fc-stellated (i-sphere S' by a bistellar move a >-> j3 of index 
< k — 1. Let x be a vertex of S. If x a U /3 then \ks{x) = Yks'(x) is /c-stellated by 
induction hypothesis. If x G a then lks(x) is obtained from the fc-stellated sphere \ks'(x) 
by the bistellar move a \ {x} i-> (3 of index < k — 1. If x G /3 and /3 7^ {x} then lkg(x) 
is obtained from the A;-stellated sphere lk^/ (x) by the bistellar move aH-/3 \ {x} of index 
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< k — 2. If (3 = {x} then lks(x) is the standard sphere da. Thus, in all cases, lks(x) is 
/c-stellated. This proves part (a). 

Let S be a /c-stacked d-sphere. Let B be a /c-stacked (d + l)-ball such that dB = S. If 
x is a vertex of S then x is a vertex of B and 5' = lke(x) is a d-ball with dB' = lks(x). 
Therefore, it suffices to show that B' is also /c-stacked. Indeed, if 7 is a face of B' of 
codimension > k + 1 then 7 U {x} is a face of B of codimension > k + 1, and hence 
7U{i}G95 = S, so that 7 G lk 5 (x) = dS'. □ 

Proposition 2.19. Let d > 2k + 2 and M G Wfc(d). Lei F(M) be the vertex set of M . 
Then 

M:=|aCy(M): ^; +2 jcM| (2) 

is the unique combinatorial (d + \)-manifold such that dM = M and skeld-k(M) = 
skeLj_ fc (M). 

Proof. Fix x G V(M) = V(M). 

Claim : lk-^-(x) = IkM(x), where the right hand side is as defined in Proposition 2.11. 

From the definition, we see that a G lk w {x) => a U {x} G M (^>) C M => 
(<jt+i) ^ IkM(^) " G lkM(x). Thus, we have lk-^(x) C lkM(x). 

Conversely, let a G lkM(x). Then (<^ +1 ) C lkM(x), so that each 7 C a U {x} such that 
x G 7 and #(7) < k+2 is in M. Therefore, to prove that a G lk-^(x), it suffices to show that 
each 7 C a with #(7) < k+2 is in M. Since a G lkjvr(x), such a set 7 is in lkjw(x), and hence 
7 G skel fe+ i(lkju(x)) C skel d _fc_i(lkAf (#)) = skel rf _ fe _i(lkM(x)) C l k M (x) C M. (Here the 
first inclusion holds since k + 1 < d — k — 1.) This proves that a G lkj^(x) =^ a G lkjj(x), 
so that lkM(x) C lk-^-(x). This proves the claim. 

In view of Proposition 2.11, the claim implies that M is a combinatorial (d+ l)-manifold 
with boundary, and lkg-^-(x) = d(\kj^(x)) = 3(lkjvf(x)) = lkjv/ (x) for every vertex x. There- 
fore, dM = M, and we have : 



lk skei d _ fe (M)( x ) = skel (i __fc-i(lk I7 (x)) = skel d _ fe _i(lk M (x)) = skel d _ fe _i(lk M (x)) 
= lk skeld _ fc(M) (x) 

for every vertex x. Thus, skeld-k(M) = skeLj-fc(M). 

Now, if N is any (d + l)-manifold with ON = M and skeLj_ fc (iV) = skeLj_ fc (M), then 
for any vertex x, we have : 

<9(lkjv(x)) = lkgAr(x) = lkM(x), and 
skeLj_ fc -i(lkAr(x)) = lk skeld _ fe(A r ) (x) = lk skcld _ fc(M) (x) = skeLi_ fc _i(lk M (x)). 



Therefore, the uniqueness assertion in Proposition 2.11 implies that lkjv(x) = lkj^(x) = 
lk-^g-(x) for every vertex x and hence N = M. This completes the proof. □ 

Remark 2.20. If M is a ^-stellated sphere of dimension d > 2k + 2 then M G Wk(d) by 
Proposition 2.18. In this case, the uniqueness statements in Propositions 2.11 and 2.19 show 
that the two definitions of M (given in (1) and (2)) agree. Also, if we define Wk{d+ 1) to be 
the class of all (d+ l)-dimensional simplicial complexes all whose vertex links are /c-shelled 
d-balls, then by Propositions 2.11 and 2.19, for d > 2k + 2, M >->■ M is a bijection from 
Wfc(d) onto Wk(d + 1). The boundary map provides its inverse. 
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3 Polytopal spheres and balls : a diversion 



For a subset A of an Euclidean space, we write conv(yl) (respectively aff (A)) for the convex 
(respectively affine) hull of A. For a convex set C, the topological interior (respectively 
the topological boundary) of C in aff(C) is called the relative interior (respectively the 
boundary) of C and we denote it by C° (respectively C'). 

Recall that a (convex) polytope in the Euclidean space M n is the convex hull of a finite 
set of points. Equivalently, a polytope in R n is a compact subset of R n which may be 
obtained as the intersection of finitely many closed half-spaces of W l . As general references 
on polytopes, cf [20, 42]. The dimension of a polytope P is defined to be the dimension of 
the affine space aff(P). A (geometric) simplex is a polytope which is the convex hull of a 
set of affinely independent points. A face of a polytope P in M n is either P itself or is the 
intersection of P with a hyperplane H of M n such that P is contained in one of the two 
closed half spaces determined by H. The zero-dimensional faces of a polytope are called its 
vertices, and the (i-dimensional faces (i.e., maximal proper faces) of a {d + l)-dimensional 
polytope are called its facets. Notice that any polytope is the convex hull of its vertex set. 
It is also the disjoint union of the relative interiors of its faces. 

Recall that a geometric simplicial complex A is a collection of geometric simplices such 
that the intersection of any two members of A is again a member of A and any face of a 
member of A is again a member of A. If A is a geometric simplicial complex with vertex 
set V(X), then A a b s := {^4 C V(X) : conv(A) G A} is an abstract simplicial complex and 
is called the abstract scheme of A. We sometimes identify A with A a b s . 

A polytope is simplicial if all its proper faces are simplices. If P is a simplicial polytope 
then all the proper faces of P form a geometric simplicial complex Bd(P). The abstract 
scheme of Bd(P) is called the boundary complex of P and is denoted by dP. Thus, dP = 
{A C V(P) : conv(A) is a proper face of P}. Clearly, the union of all the proper faces of 
P is the topological boundary P' of P. Thus, the boundary complex dP of P triangulates 
the topological sphere P' . We identify Bd(P) with dP. 

Definition 3.1. A triangulated sphere is said to be a polytopal sphere if it is isomorphic 
to the boundary complex of a simplicial polytope. 

Definition 3.2. A simplicial subdivision P' of a simplicial polytope P is a geometric 
simplicial complex such that V(P') = V(P) and P is the union of all the simplices in P'. 
Let P be the abstract scheme of P' . Then P triangulates P and hence P is a triangulated 
ball. We identify P with P' and also say that P is a simplicial subdivision of P. A polytopal 
d-ball is a triangulated d-ball which is isomorphic to a simplicial subdivision P of some 
c?-polytope P. 

(Warning : Most authors do not include the hypothesis V(P') = V(P) in the definition of 
simplicial subdivision.) 

Lemma 3.3. Let P be a polytope with vertex set V(P). Let A C V(P). Then 

(a) either conv(^4) C P' or conv(v4)° C P° ; and 

(b) if, further, P is simplicial and conv(^4) C P then coiw(A) is a proper face of P. 

Proof, (a) Suppose conv(A) % P*. Then there is a point no in conv(A) PI P° . For any 
point x £ conv(^4) , x ^ uq, the line L joining x and uq meets conv(^4) in a line segment 
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[a, b]. Since x belongs to conv(yl)°, it belongs to the relative interior (a, b) of the segment 
[a, b\. Also, if L(~)P = [c, d] then [a, b] C [c, d]. Since u £ LnP°, it follows that (c, d) C P°. 
Thus, x £ (a, 6) C (c,d) C P°. So, conv(i)° C P°. 

(b) We may assume that aff(P) = M. d . In this case conv(^4) and P° are disjoint convex 
sets, of which the first one is compact and the second one is open in M. d . So, there is a 
hyperplane H in M. d strictly separating conv (A) and P . Then conv (A) is contained in the 
proper face H n P of P. Since P is simplicial, it follows that conv(A) is a face of P. □ 

Notice that, as a consequence of Lemma 3.3, if P' is a simplicial subdivision (in the sense 
of Definition 3.2, which is stronger than the usual definition) of a simplicial d-polytope P, 
then each simplex in dP' is a proper face of P and hence (since both dP' and dP are (d— 1)- 
pseudomanifolds without boundary) <9P' = <9P. Thus, if B is a polytopal ball triangulating 
a simplicial polytope P, then 5P is isomorphic to the boundary complex dP of P. 

The following proposition is essentially Theorem 4.1 in [33]. 

Proposition 3.4. Let B be a k-stacked triangulated ball of dimension d + 1 > 2k + 1. 2/ 
dP is a polytopal d-sphere then B is a polytopal ball. 

Proof. Since dB is polytopal, there is a (d + l)-polytope P in R d+1 such that dB is the 
boundary complex dP of P. Thus, we may identify the vertices of B with those of P. For 
any face a £ P, let |a| denote the convex hull of a. Note that, for a £ dB, \a\ is a proper 
face of P. It follows that the simplices |a|, a £ dB, have pairwise disjoint relative interiors. 
Indeed, Lemma 3.3 implies that, for a £ B and /3 £ dB, \a\ and \(3\ have disjoint relative 
interiors, whenever a ^ j3. 

Claim 1 : If a is an z-face of B then \a\ is a geometric (non-singular) i-simplex. That is, 
dim(|a|) = dim(a) for all a £ B. 

Suppose there exists an i-face a of B such that \a\ is not a geometric i-simplex. Then a is 
a set of i+1 points in the affine space aff(a) of dimension < i— 1. Then, by Radon's Theorem 
(cf. [20, Page 124]), there exist disjoint proper subsets (3,j C q such that n [7!° 7^ 0. 
Let #(7) < #(/3). Then, 2#( 7 ) < #(a) < d + 2 < 2d - 2k + 2. Thus, #(7) < d - k + 1. 
So, dim(7) < d — k. Therefore, 7 £ 9P and hence (by the comment preceding Claim 1) 
\/3\° fl [7!° = 0, a contradiction. This proves Claim 1. 

Claim 2 : X := {\a\ : a £ B} is a geometric simplicial complex. 

We have to show that for any two faces a, (3 in B, \a\ fl |/3| is a common face of both \a\ 
and \/3\. Otherwise, / := {(a, (3) £ B x B : \a\D\/3\ is not a common face of |q| and \(3\} 
is a non-empty set. Fix (a, (3) £ / such that dim(a) +dim(/3) is minimum. If |a| n \(3\° = 
then there is a proper face f3\ of (3 such that |a| fl \f3\\ = |a| n and hence (a,(3i) £ /, 
contradicting the choice of (a,/3). So, |a| fl \(3\ 7^ 0. Similarly, |a| fl \(3\ 7^ 0. Therefore 
|a|° n \(3\° (if x £ |a| n |^|°, y £ |a|° n |/3| then ^ £ |a|° n |/3|°). Hence a, (3 £ B\dB. 
Since P is fc-stacked, it follows that dim(a) > d — k + 1, dim(/3) > d — fc + 1. Hence 
dim(a) + dim(/3) > 2d - 2k + 2 > d + 2. Since |a|, are simplices in R d+1 , it follows that 
there is a line L, through any given point x £ \a\° fl |/3|°, contained in aff (a) fl aff(/3). Since 
the line segments L n \a\ and L n \/3\ have the interior point x in common, it follows that 
[a, b] := L (1 \a\ (1 \/3\ is a non-trivial line segment. Thus, a ^ b are points in the boundary 
of |a| n \(3\. If a £ |a|° then a £ \(3\' and hence a £ \/3i\° for some proper face (3\ of fi. 
Then (a, f3\) £ /, contradicting the choice of (a, (3). So, a £ |a| . Similarly, 6 £ |a| . Since 
x £ [a, 6] n |a|°, a, 6 are not both vertices of a. Assume that a is not a vertex of a. Since 
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a G \a\' , a G |ai|° for some proper face a.\ (of dimension > 1) of a. Then (ai,/3) G /, 
contradicting the choice of (a, f3). This completes the proof of Claim 2. 

Claim 1 shows that B is the abstract scheme of X. Let \B\ denote the union of the 
simplices in X. Since B is a triangulated ball, it follows that \B\ is a topological (<i + l)-ball. 
Clearly \B\ C P. Since |P| and P are topological (d + l)-balls with the same boundary, 
\B\ = P. So, X is a simplicial subdivision of P and is abstractly isomorphic to P. □ 

Proposition 3.5. Let B be a polytopal k-stacked ball. Then B does not contain any 
standard sphere of dimension > k as an induced subcomplex. 

Proof. Let dim(P) = d. We may assume that B is (the abstract scheme of) a simplicial 
subdivision of a simplicial d-polytope P. For any set A of vertices of B, we let (A) denote 
the convex hull of A. 

Suppose, if possible, that a is the vertex set of an induced S™ +2 in B, m > k. Since 
the (i-pseudomanifold B can't properly contain a <i-pseudomanifold without boundary, we 
must have k < m < d. Let f3 be an m-face of B contained in a. Clearly, there is a facet a 
of B containing (3 such that (a)° fl (a}° 7^ 0. Write a = /3 U /x. Take a point x in (a)° fl (a}° . 
Since x G {(3 U /x)°, there are points b G c G (/x)° such that x belongs to the open 

line segment (b,c). Let the line be meet (a) in the line segment [&,&']. Since b' is in the 
boundary of (a), there is a face 7 C a, 7 ^ /3, such that 6' G (7)°. Since we have the point 
x in (b, c) n (6, 6'), it follows that either b' G (b, c) or 6' = c or c G (6, 6'). If 6' G (6, c) then 
6' G (a) and hence b' G (<r) fl (7) . So, (a) n (7) 7^ 0. But, this is not possible since 
a 7^ 7 are faces of P. If 6' = c then 6' G (/i) and hence (/x) n (7) 7^ 0. This is also not 
possible since fi 7^ 7 are faces of P. Therefore, c G (b, b'). By Lemma 3.3, (a)° C P°. Now, 
c belongs to C P° as well as to Thus, n P° 7^ 0. Then, by Lemma 3.3, 

(m) ^ -P an d hence /x 3P = 9P. This is a contradiction since /x G P, P is a fc-stacked 
d-ball and dim(/x) = d — m — 1 < d — k — 1. □ 

Corollary 3.6. Zei S be a k-stacked polytopal sphere of dimension d > 2k. Then there is 
a unique k-stacked (d + l)-ball S such that S = dS. Further, S is given by the formula (1). 

Proof. Let B be a fc-stacked (d + l)-ball such that dB = S. Then, by Proposition 3.4, B 
is a polytopal ball. Therefore, by Proposition 3.5, B contains no induced standard sphere 
of dimension > k. Since B is a /c-stacked ball of dimension > 2k + 1, skelfc(P) C dB = S. 
Therefore, B C S, where S is defined by formula (1). If B 7^ S then take a minimal face 
a G S \ B. Since S C B, we have a £ S \ S, and hence dim(a) > fc + 1. Therefore, a 
induces a standard sphere of dimension > k in P, a contradiction. Thus B = S. □ 

Remark 3.7. The uniqueness statement in Corollary 3.6 is due to McMullen ([33, Theo- 
rem 3.3]). However, the explicit description of the ball S given above appears to be new. 
Indeed, after his Theorem 4.1, McMullen remarks: "The implication of Theorem 4.1 for 
the equality case (Conjecture 3.1) of GLBC is obvious - all we need is an appropriate com- 
binatorial triangulation of our polytope P. However, there are no corresponding pointers to 
finding such a triangulation." Corollary 3.6 provides such "pointers" , answering the question 
implicit in McMullen's remark. 

Proposition 3.8. Let S be a (k + 1) -neighbourly polytopal sphere of dimension d. Then S 
is (d — k) -stellated. 
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Proof. Fix a vertex x of S. Let A be the antistar of x in S. By Bruggesser-Mani (cf. [42, 
Theorem 8.12]) A is a shellable d-ball. Hence, x * A is a shellable (d + l)-ball. Clearly, 
<9(x*t4) = S*. Since S is (fc + l)-neighbourly, x*A is (d — /c)-stacked. Hence, by Proposition 
2.7, x * A is (d — fc)-shelled. Therefore, by Corollary 2.4, 5 is (d — fc)-stellated. □ 

Notice that, as a particular case of Proposition 3.8, any (A; + l)-neighbourly polytopal 
sphere of dimension 2k + 1 is (k + l)-stellated. Also, every polytopal d-sphere is d-stellated. 
The case k = 1 of the following result is due to M. A. Perles (cf. [1, Theorem 1]). 

Proposition 3.9. Let S be a (k + I) -neighbourly polytopal sphere of dimension 2k + 1. 
Then S £ W k {2k + l). 

Proof. Let S be the boundary complex of a simplicial polytope P. Then P is a (k + 1)- 
neighbourly (2/c + 2)-polytope. Fix a vertex v of S 1 , and let L = \ks(v). We need to prove 
that L is /c-stellated. This is trivial if S is a standard sphere. So, assume that P is not 
a simplex. It follows that Q := conv(V(P) \ {v}) is also a (2/c + 2)-dimensional polytope. 
Clearly, Q is also (k + l)-neighbourly and hence, by Radon's Theorem, Q is also simplicial. 
Let B be the pure simplicial complex of dimension 2k + 1 whose facets are those facets of 
the polytope Q which are visible from the point v. By Bruggesser-Mani (cf. [42, Theorem 
8.12]), B is a shellable ball. Clearly, dB = L = S H B. Let a be a fc-face of B. Then (as 
S is (k + l)-neighbourly) a G S C\ B = dB. Thus, B is A>stacked. Hence L = Yks(v) is 
fe-stellated by Propositions 2.7 and 2.9. Since v was an arbitrary vertex of S, it follows that 
SeW k (2k + l). □ 



4 The g-, beta- and mu- vectors and tightness 

For a d-dimensional simplicial complex X, fi = fi(X) denotes the number of i-dimensional 
faces of X (—1 < i < d). Thus, /_i = 1, corresponding to the empty face of X. The vector 
f(X) = (/o, fi,---,fd) is called the face-vector (or f -vector) of X. 

We recall that a pure d-dimensional simplicial complex X is shellable if it may be 
obtained from the standard d-ball by a finite sequence of shelling moves. Thus, X is 
shellable if there is a shelling sequence B^ +1 = Xq C X\ C • • • C X n = X of (necessarily 
pure) simplicial complexes such that, for < i < n — 1, Xi + \ is obtained from Xi by a single 
shelling move. Clearly, each shelling move of index j — 1 increases the number of i-faces of a 
d-dimensional simplicial complex by (^Z^i 1 )- Therefore, if, amongst a sequence of shelling 
moves used to obtain X from B^ +1 , exactly /ij are of index j — 1 (0 < j < d + 1), then the 
face- vector of X is given by 

/«=£(■: -i<*<* 

(Here, by convention, /iq = 1, and the term with j = gives the number of i-faces in the 
initial standard d-ball.) 

Inverting this system of linear equations, we find that the numbers hj are given in terms 
of the face- vector of X by the formula 

hj = E (-IP'-*" 1 [j °<3< d + !• ( 3 ) 
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This formula shows that the vector h(X) = (ho, . . . , hj+i) = (ho(X), . . . , hd+i(X)) depends 
only on the simplicial complex X, and not on the particular sequence of shelling moves used 
to obtain X. It is called the h-vector of X. More generally, for any simplicial complex X 
of dimension d, the h- vector of X is defined in terms of its /-vector by the formula (3). 

The g -vector g(X) = (g , g u . . . , g d+1 ) = (g (X),g 1 (X), . . . ,g d+1 (X)) of a simplicial 
complex X of dimension d is defined in terms of its h- vector by the formula 

9j (X) = hj{X) - hj-tiX), 0<j<d+l 

(where h-\(X) = 0). In view of (3), the g- vector of X is given in terms of its /-vector by: 

g j (X)=^(-\y- i -^r_\ + _ l \fi{X), 0<j<d+l. (4) 
i=— 1 \J 1 / 

(4) may be inverted to obtain the /-vector of X in terms of its g- vector : 




/ + ] ,9j(X), -l<i<d. (5) 

Let B^ +l = Xq C X\ C • • • C X n = S be a shelling sequence for a shellable d-sphere S. 
For < j < n, let Xj be the pure simplicial complex of dimension d whose facets are those 
facets of S which are not in X,_i (with X_i = 0). Then Bj +1 = X n C X n _i C • • • C X = S 
is another shelling sequence for S. Indeed, if Xj is obtained from X,_i by the shelling move 
aj (3j then Xj-i is obtained from Xj by the shelling move fij aj. Therefore, if the 
original shelling sequence for S involves hi shelling moves of index i — 1, then the reverse 
sequence involves hi shelling moves of index d — i. Since the h- vector of S is independent of 
the particular shelling sequence used, this shows that the h- vector of any shellable ci-sphere 
satisfies hd+i-i = hi, < i < d+ 1. From the definition g± := hi — /ij-i, it follows that the 
g-vector of any shellable (i-sphere satisfies 

gd+2-i = - gi, 1 < i < d + 1. (6) 

In fact, the g- vector of any triangulated ti-sphere satisfies (6). Indeed, this is equivalent to 
the famous Dehn-Sommerville equations for triangulated spheres. Even more generally, the 
(/-vector of any triangulated closed <i-manifold with Euler characteristic x satisfies Klee's 
formula (cf. [23]) : 

g d+ 2-i + gi = (-l) i - 1 ^' + i 2 yx-x(S d )), l<t<d+l. (7) 

(In particular, any triangulated closed manifold of odd dimension d satisfies (6).) However, 
for /c-stellated <i-spheres, the g-vector has a geometric significance which is lacking in the 
more general situations. This geometric meaning of the g- vector stems from : 

Lemma 4.1. Let X, Y be two simplicial complexes of dimension d. IfY is obtained from 
X by a single bistellar move of index I then, for < j < d, 



g j+1 {Y) - g j+1 (X) = < 



+1 ifj = l^d/2 
-1 ifj = d-l^d/2 
otherwise. 
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Proof. Notice that a bistellar move of index I creates ') new i-faces, and destroys 
(J+lJ old i-faces. Thus fi{Y) - fr{X) = ( d +^ 1 ) - (/+^) for -1 < i < d. Hence the 
formula (4) for the g- vector yields 



9j+i (Y) - 9j+1 (x) = E^r^^-it^ 



d+l-l\ _ l + l 
i-l I ~ [d-i + 1. 



Now, 



i=-l \ •> / \ 1 / i=-l 



1 + 1 \i£r ,«(t+3-* 



! EH' 

l + l \fl + j-d-V 
d-3+l[ 3+1 , 



Since < j < d and < I < d, this means that 

vr-iy- < f d " i + 1 V z + 1 ^ = / +1 if ^ = d - z 

y j - i )\d-i + \J \ otherwise. 

Replacing I by d — I in this formula, we get 

'd-i + l\fd+l-l\ _ { +1 if j = Z 

j — z J I i - / i I otherwise. 



E 



i=-l 

Hence the result. □ 



The following result actually holds for any triangulated (d + l)-ball (cf. [33, Corollary 
2]). Note that this result implies (6). 

Corollary 4.2. If B is a shellable ball of dimension d + 1, then gj(dB) = hj(B) — 
h d+2 _ j (B),Q<j<d+l. 

Proof. Induction on the number of facets of B. This is trivial if B = Else B is 

obtained from a shellable ball B' with one less facet by a shelling move, say of index I 
(0 < I < d). From the definition of the h- vector (for a shellable ball), we have hj(B) — 
hj(B') = 5jj+i, h d+2 -j(B) - h d+2 -j(B') = 6 jjd -i+i- (Here 5ij = is Kronecker delta: 
Sij = 1 if i = j and 5ij = if i ^ j.) Also, dB is obtained from dB' by a bistellar move of 
index I (by Lemma 2.3), and hence, by Lemma 4.1, gj(dB) — gj(dB') = <fj,/+i — Sj :d -i + i. 
Therefore, we get : gj (dB) - hj{B) + h d+2 -j{B) = gj {dB') - hj{B') + h d+2 '- 3 iB') = by 
induction hypothesis. □ 

Now, if S is a fe-stellated sphere of dimension d > 2k — 1, then, in a sequence of bistellar 
moves of index < k used to obtain S from Sf +2 , the contribution to the g- vector by an 
^-move is never cancelled by a (d — /)-move (and there is no (d/2)-move in the sequence). 
Therefore, as an immediate consequence of Lemma 4.1, we have : 
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Proposition 4.3. Let S be a k- stellated sphere of dimension d > 2k — 1. Then any sequence 
of bistellar moves of index < k used to obtain S from S$ +2 contains exactly gj + i(S) moves 
of index j (0 < j < k). Hence the length of S is given by the formula l(S) = hk(S) — 1. 

Corollary 4.4. Let S be a k- stellated d-sphere. Then the g-vector of S satisfies gj = for 
k + \<j <d-k + \. 

Proof. This is vacuous unless d > 2k. So, we may assume that d > 2k. First suppose 
fc + l<j<f + l. Fix a sequence of bistellar moves of index < k used to obtain S from 
S^ +2 . Since S is fc-stellated and j > k, S is also j-stellated. Since d > 2j — 1, Proposition 4.3 
implies that this given sequence contains exactly gj moves of index j — 1. But, as j — 1 > k, 
it contains no move of index j — 1. Thus, gj = for k+1 < j < | + 1. If | + 1 < j < d—k+1, 
then k + \<d + 2 — j < ^ + 1 and by formula (6), we have gj = —gd+2-j = in this case. 
Finally, if j = | + 1 then, by formula (6), gj = 0. This completes the proof. □ 

Remark 4.5. (a) More generally, Corollary 4.4 holds for fc-stacked spheres. This may be 
deduced from Proposition 9.1 in [4] using (4). Therefore, the formula (6) implies that the 
entire (/-vector of a fc-stacked sphere of dimension d > 2k is determined by the k numbers 
<7i,<72, ■ ■ ■ ,9k- (Notice that go = I for any triangulated sphere.) Equivalently, the /-vector 
of such a sphere is determined by the k numbers /o, /i, . . . , fk—i- 

(b) In particular, any fc-stacked sphere of dimension > 2k has gk+i = 0. In [34], 
McMullen and Walkup posed the famous generalized lower bound conjecture (GLBC) : any 
triangulated sphere of dimension > 2k + 1 satisfies gu+\ > with equality (if and) only if 
the sphere is /c-stacked. Actually, McMullen and Walkup originally posed this conjecture 
only for polytopal spheres. In this case, the inequality of GLBC was proved by Stanley 
[39]. Later McMullen gave a simpler proof in [32]. The equality case of GLBC remains 
open even for polytopal spheres. Notice that, by (6), any triangulated sphere of dimension 
d = 2k satisfies g^ + i = 0. So, the hypothesis d > 2k + 1 in the GLBC is essential. 

(c) Recall that a simplicial complex X is said to be l-neighbourly if any I vertices of 
X form a face of X, i.e., if = (") with n = fo(X) (equivalently, if f%(X) = ( i ™ 1 ) for 
alii < I — 1). Using (4), it is easy to see that if a simplicial complex X of dimension d 
is /-neighbourly then gi(X) = ( n +^- 3 ) ; where n = fo(X). If an n- vertex triangulated 
d-sphere S is /-neighbourly, where I > | + 1 and S is not a standard sphere (so that 
I <n — 2, n > d + 3), then (as d + 2 — I < I) S is also (d + 2 — /)-neighbourly, so that we get 
gi + gd+2-1 = ( n+i ^ rf ~ 3 ) + Q~2~*) > 0) contradicting (6). Thus, if a triangulated d-sphere 
is not the standard sphere S^ +2 then it can be at most L^-J -neighbourly. The L^-J- 
neighbourly triangulated d-spheres are called the upper bound spheres since they attain the 
componentwise maximum among all the face-vectors of triangulated d-spheres with a given 
number of vertices. 

Corollary 4.6. Let S be a k-stellated d-sphere which is not the standard d-sphere. Then 
S is at most k -neighbourly. 

Proof. Suppose S is [k + l)-neighbourly. Then, by Remark 4.5 (c) above, d > 2k + 1. 
Hence, by Corollary 4.4 and Remark 4.5 (c), we get ( n+ ^f~ 2 ) = gt+i = 0, where n = fo(S). 
Hence n + k — d — 2 < k + 1, i.e., n < d + 3. Hence n = d + 2 and therefore S = Sf +2 . □ 

The following lemma is perhaps well known. For a more conceptual proof in the case of 
polytopal spheres, see [33, Theorem 5.1]. 
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Lemma 4.7. If X is a simplicial complex of dimension d, then 

g j Qkx(x)) = (d+2-j)g j (X) + (j + l)g j+1 (X) for < j < d. 

x£V(X) 

Proof. A simple two-way counting yields J2 x ev(x) fiQk-x{%)) = (i + 2)/j+i(X). Therefore, 
we get : 

xeV(X) i=-l \ J ) xeV(X) 

= x^-i)'' - *" 1 [j d _ ~ii i) + 2 )/^+i(^) 

i=0 \ J 1 / 



E(-i) i - i ( rd ,it 1 V <+1 )/*w 



=-1 

i 



= E(-!r ! 

i=-l 



J - « 

— 7 4- 1 \ //^ — i 4- 1 \ 



v / d — i + 1 \ , , Jd-i + 1 



= id + 2- j) ±(-iy->- i r J+^jux) 



i=-l 



□ 



= (d + 2-j) gj (X) + (j + l)g j+1 (X). 



Proposition 4.8. The g-vector of any member M ofWk(d) satisfies 

7& = (-ir fe - 1 |S & k + l<j<d-k + l. 
v j ) \k+l) 

If, further, d > 2k and d is even, then the Euler characteristic x of M is given by the 
formula 

(-D fc (x-2) = ^. 

\k+v 

Proof. The link of any vertex x in M is a A;-stellated sphere of dimension d—1. Therefore, 
by Corollary 4.4, we have ^-(lkjvf (ar)) = for A; + 1 < j < d — k. Hence Lemma 4.7 yields 
(d + 2-j) 9j + (j + l)g j+1 =0, i.e., 

f§ = -(&) fOT k + l<j<d-k. 

Hence, by finite induction on j, we get the formula 

7&T = (-ir^SSr for k+ i<j<d-k + i. 

v j ) \k+V 



21 



Now, suppose d > 2k is even. Then k + l<^ + l<d — k + 1. Hence we have 

9 i +1 _ ( ^i-k9k+i 



(d+2\ ( 1 )" (d+2\ 
\±+V \k+l) 



On the other hand, (7) contains the formula 



2<? 



+1 



(-l)3( x -2). 



Comparing these two, we get the formula for \- D 

Corollary 4.9. Let d > 2k and M 6 Wfc(ci). JTien i/ie entire g-vector of M is determined 
by the k + 1 numbers gi, 1 < i < k + 1. Equivalently, the face-vector of M is determined by 
the k + 1 numbers ft, < i < k. 

Proof. Note that go = 1- Also, Proposition 4.8 determines gk+2, ■ ■ ■ ,9d-k+i m terms of 
gk+i- Klee's formula (7) determines gd-k+2, ■ ■ ■ ,9d+i m terms of gi,---,gk and the Euler 
characteristic x of M. But x = if d is odd, and Proposition 4.8 determines x m terms of 
gk+i when d is even. □ 

Notation: For any simplicial complex X with vertex set V(X) and any set A, X[A] will 
denote the induced subcomplex of X on the vertex set A n V[X). Thus, X[A] = {a € X : 
a C A}. 

Definition 4.10. Let X = X^ be a simplicial complex of dimension d on m vertices. Let 
F be a field. Then we define the beta-, sigma-, and mu-vector of X (with respect to F) as 
follows. The beta-vector of X is the vector (/3o,/?i, . . . , (3d), where = /3i(X) = j3i(X;¥) is 
the i th Betti number of X with F-coefficients. That is, fi^X) = dim F H^X; F), < i < d. 
More generally, if V is a subcomplex of X, we use (3i(X, Y) to denote dimp Hi(X, Y; F), 

< i < d. As usual, will denote the corresponding reduced Betti numbers. Thus = 
if i ^0 and p = p - 1. 

The sigma-vector (<7o, a±, . . . , cr^) of X (with respect to F) is defined by 

m -, 

a i = ^(X;F) = ^ 7mY J] 0<i<d. 

3=0 ^ Ad( v f^) 

We define the mu-vector (//q, • • • , //d) of X (with respect to F) by : 
Mo = /x (X;F) = l 

/ii = W (X;F) = (5a + — ^ <7i_i(Ik x (a:)), 1 < » < d. 

(By a slight abuse of notation, let's write for the trivial simplicial complex whose only 
face is the empty set. Here, we have adopted the convention /?o(0) = — 1 and /3j(0) = if 

1 7^ 0. This convention accounts for the Kronecker delta in the definition of the mu-vector.) 

Notation : We write — o for the covering relation for set inclusion. Thus, for sets A and 
B, A — o B means that A C B and #(5 \ A) = 1. 

With this notation, we have : 
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Lemma 4.11. Let X be a 2-neighbourly simplicial complex of dimension d on m vertices. 
Then, the mu-vector of X {with respect to any field) is given by: 



1 ™ 1 



* = -E7m=K E Pi{X[B],X[A]), 0<i<d. 
3=1 A,BC V(X), 

#(B)=j, 
A-oB 

Proof. Since X is 2-neighbourly, so is any induced subcomplex of X. Hence, for A — oB C 
V(X), Po(X[B],X[A]) = 1 if #(B) = 1, A = and Pq(X[B], X[A]) = otherwise. Hence 
the formula holds for i = 0. So, let 1 < i < d. For any x € V(X), let be the link of x in 
X. Then, each L x is a simplicial complex of dimension d — 1 with exactly m — 1 vertices. 
Let F = V(X) be the vertex set of X. Thus, the vertex set of L x is V \ {x}. We have 



a^ 1 (L x ) = J2 7 ^u E Pi-i(Lx[A]). 



=i Ij-iJ Ae( v M*>) 



But the exact homology sequence for pairs and the excision theorem yield 

A-iGU^]) = 



Pi(x*L x [A],L x [A])=pi(X[AU{x}],X[A]) when .4^0 and 
ftpf [,4 U {x}}, X[A\) - Sn when A = 0. 



Therefore, from the definition of the mu-vector of X, we have 

1 m 1 

^ = -EE7^ E fk{X[AU{x}],X[A]). 

xevj=i Ae( v ^ { f) 

□ 

The following linear algebra lemma must be well known. But, we could not find a 
reference to it in the required form. 

Lemma 4.12. Let V x V 2 -»• • • • -> V 2m =^ V 2m +i be an exact sequence of linear 
transformations between finite dimensional vector spaces (involving an even number 2m of 
arrows). Then J2l=i~ 1 (~ 1)* dim(V^) < 0. Equality holds here if and only if T\ is injective 
and T 2m is surjective. 

Proof. From the assumed exactness, we have, for 1 < i < 2m + 1, dim(Vj) = rank(Tj) + 
nullity (Tj) = rank(Tj) + rank(Ti_i). Therefore, 

2m+l 2m 

dim(Vi) = - dim(Vi) - dim(y 2m+1 ) + ]T(-1) 1 [rank^) + rank(T,_ 1 )] 

i=l i=2 

= -[dim(Vi) - rank(Ti)] - [dim^m+i) ~ rank(T 2m )] 
< + = 0. 

From this argument, it is immediate that the necessary and sufficient condition for equality 
here is that T\ should be injective and T 2m surjective. □ 

The following proposition is our version of the usual combinatorial Morse theory. In par- 
ticular, the parts (a) and (b) of this proposition are the strong and weak Morse inequalities 
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(averaged over all possible "regular simplexwise linear" functions; compare [25]). For an 
alternative combinatorial version of Morse theory, consult [18]. As we shall see, the version 
developed here is specially suited to the study of F-tightness of F-orientable 2-neighbourly 
triangulated closed manifolds. 

Proposition 4.13. Let X be a 2-neighbourly simplicial complex of dimension d. Then the 
mu- and beta-vectors of X are related as follows {with respect to any given field F). 

(a) For 0<j<d, ELoi^V'^i > Ei^-^Pi, with equality for j = d. 

(b) ForO <j<d, \i 3 - > pj. 

(c) The following are equivalent for any fixed index j (0 < j < d) : 

W £Lo(-irV* = n=o(-l) J ' _i A, and 

(ii) for any induced subcomplex Y of X, the morphism Hj(Y;¥) — > Hj(X;¥) induced 
by the inclusion map Y X is injective. 

(d) The following are equivalent for any fixed index j (0 < j < d) : 
(in) Hj = /3j, and 

(iv) for any induced subcomplex Y of X, both the morphisms Hj-±(Y; F) — >■ Hj-i(X; F) 
and Hj(Y;¥) — > Hj(X;¥) induced by the inclusion map Y ^ X are injective. 

(e) If, further, X is an ¥-orientable closed manifold, then Pd-j = Pj and Hd-j = for 
0<j<d. 

Proof, (a) Fix an index j and subsets A C B of V(X). We have the following exact se- 
quence of relative homology: Hj(X[A]) -> Hj(X[B]) Hj(X[B],X[A]) -> Hj_i{X[A]) -> 
••• -> H Q (X[A]) Hq(X[B]) H (X[B],X[A]) 0. If necessary, we may append an 
extra — s- at the extreme right, to ensure that this exact sequence has an even number 
of arrows. Applying Lemma 4.12 to this sequence, we get : 

j2(-iy- l P l (X[B),X[A]) > ^{-1)^ [PmB]) ~ Pi{X[A])) (8) 

i=0 i=0 

for all pairs A C B of subsets of V(X). 

Since the extreme right arrow in the above sequence is trivially a surjection, Lemma 
4.12 says that, for any given pair A C B, equality in (8) holds if and only if the morphism 
Hj(X[A]) Hj(X[B]) induced by the inclusion map A B is an injection. 

Now, in view of Lemma 4.11, taking the appropriate weighted sum of the inequalities 
(8) over all pairs (A, B) with A — o B, we get 

j i m i j 

E(-!r^ > -EtT^ E E(~ 1 ) j ~ i (MX[B\) - Pi(X[A])) . (9) 

i=0 1=1 \l-l) A,BCV(X), i=0 

#(B)=i, 
A — o B 

Here m = #{V{X)). 

Equality holds in (9) if and only if Hj(X[A]) -»■ Hj(X[B]) is injective for all pairs (A, B) 
with A — oB C V(X). In particular, since X is (i-dimensional and each ci-cycle of X[A] is a 
d-cycle of AT[S], equality holds in (9) for j = d. The right hand side of (9) may be written 
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as Y^i=o(~ 1) J 'Eccvpf) a (C)A(A[C]), where the coefficients a(C) are given in terms of 
n := #(C) by the formula 

11 \- , 11 \- . 1 ( n m-n\ 



Vn-l/ ACV(X), v n / B C V(X), Wn-l) \ n >/ 

A — o C C—oB 

where the first term occurs only for n > 0, and the second term occurs only for n < m. 
This simplifies to 

' +1 if C = V(X) 

a(C) = { -1 if C = 

otherwise. 

3 3 

Therefore, the right hand side of (9) simplifies to ^(-l) J_i (A(X) - &(0)) = ^(-1)^/3;. 

i=0 i=0 

(b) We have, 

h = E(-ir '-^ + E(-irv* > D-r 1 ^ + B-irv* = a-. 

i=0 i=0 i=0 i=0 

(c) By the proof of part (a), we see that the equality (i) holds if and only if Hj(X[A]) — >■ 
Hj{X[B\) is injective for all pairs A — o B C V(X). Now, let Y be an induced subcomplex 
of X, say with vertex set A. Take a sequence A = A\ — o Ai — o • • • — o A n = V(X). 
Then the morphism Hj(Y) — > Hj(X) is the composition of the morphisms Hj{X[A\\) — >■ 
Hj(X[A 2 ]) ->••••->■ Hj(X[A n ]). If (i) holds then #j(Y) -> Hj(X), being a composition 
of injective morphisms, is itself injective. Thus, (u) holds. Conversely, if (m) holds, then 
for any pair A\ — o Ai C V(X), choose V = XL4i]. Then the composition of the above 
sequence of morphisms is injective. So, the first morphism Hj{X[A\\) — > Hj(X[A2\) in this 
sequence must be injective. Therefore (i) holds. 

(d) From the proof of part (b), we see that (Hi) holds if and only if YliZo (~ l) -7 ' -1-1 /^ = 
EtoC-lp' -1- ^* and n=o(- 1 ) i "Vi = Ei=o(- 1 ) J_ *A- Therefore, part (d) follows from 
part (c). 

(e) In this case, Alexander duality yields fa-i = Pi- F° r anv A Q let A c denote the 
complement of A with respect to V(X). Observe that (A, B) i-> (B C ,A C ) is a permutation 
of the set of all pairs (A,B) with A — o B C V(X). Also, by Alexander duality, we have 
Pd-i(X[B], X[A]) = Pi(X[A c ], X[B C }). Therefore, Lemma 4.11 yields fi d -i = m. □ 



Now we recall : 



Definition 4.14. Let A be a d-dimensional simplicial complex and F be a field. We say 
that X is tight with respect to ¥ (or, in short, ¥ -tight) if (i) X is connected, and (ii) for all 
induced subcomplexes Y of X and for all < j < d, the morphism Hj(Y;¥) — > Hj(X;¥) 
induced by the inclusion map Y X is injective. 

Note that, for fields ¥ 1 C F 2 , X is Fi-tight if and only if X is F 2 -tight. Therefore, 
in studying F-tightness, we may, without loss of generality, restrict to prime fields F, i.e., 
F = Q or F = Z p , p prime. Moreover, for any simplicial complex X, the following are 
equivalent : (a) X is F-tight for all fields F, (b) X is Z p -tight for all primes p, and (c) X is 
Q-tight. In view of this observation, we shall say that X is tight if it is Q-tight. 
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Clearly, if X is F-tight then so is every connected induced subcomplex of X. From 
this trivial observation, it is easy to see that the standard sphere S$ +2 ^ s the only tight 
triangulated d-sphere, and the standard ball B$ +1 is the only tight triangulated d-ball. We 
also have : 

Proposition 4.15. Let X be an ¥ -tight simplicial complex (for some field ¥). 

(a) If X is (k — 1) -connected in the sense of homotopy (for some k > 1) then X is 
(k + 1) -neighbourly. 

(b) If X is a triangulated closed manifold, then X is ¥ -orientable. 

Proof, (a) Suppose not. Let I be the smallest integer such that X is not (/ + l)-neighbourly. 
We have 1 < I < k. The induced subcomplex X[a] of X on any missing /-face a is an Sj^. 
Since Hi_i(X[a];¥) flj.xpfjF) is injective, it follows that H^X^) ^ 0. This is a 
contradiction since I < k and X is (k — l)-connected. 

(b) This is trivial if dim(X) = 1. So, assume d := dim(X) > 2. Fix a vertex x of 
X, and let L be the link of x in X. Then, L is a homology (d — l)-sphere. In particular, 
f3(i_i(L) = 1 > 0. Thus, all the terms in the sum defining o~d~i(L) (cf. Definition 4.10) 
are non-negative, and at least one is positive. Hence ad-i(L) > for any vertex link L 
of X. Thus, all the terms in the sum defining Hd(X) are > 0. Therefore, the mu-vector 
of X satisfies fid > 0. On the other hand, if X is not F-orientable, then (3d = 0. Thus 
fJ'd 7^ fid- Also, by part (a), X is 2-neighbourly. Therefore, by Proposition 4.13 (d), there is 
an induced subcomplex Y of X such that Hd-i(Y;¥) — > Hd-i(X;¥) is not injective (note 
that Hd(Y;¥) — > Hd(X;¥) is always injective). This contradicts the F-tightness of X. □ 

Another way of stating Proposition 4.15 (b) is that, if X is a triangulated closed manifold 
which is not orientable (over Z), then F = Z2 is essentially the only choice for a field for 
which X has a chance of being F-tight. Note that, as a special case (k = 1) of Proposition 
4.15 (a), any F-tight simplicial complex is necessarily 2-neighbourly (whatever the field F). 

Now we have : 

Proposition 4.16. A simplicial complex X of dimension d is ¥-tight if and only if X is 
2-neighbourly and fii(X;¥) = fii(X;¥) for all indices i, < i < d. 

Proof. This is immediate from Proposition 4.13 (d) and Proposition 4.15 (a). □ 

5 A tightness criterion for members of Wfe(d) 

In the following result, B e stands for an arbitrary triangulated ball of dimension e, and S^ 1 
stands for an arbitrary triangulated sphere of dimension e — 1. Here e > 0, and S^ 1 = 0. 

Lemma 5.1. Let X, Y be simplicial complexes such that Y = X L) B e . Suppose X H B e = 
B^ 1 (with e > 1) or X n B e = S e ~ l (with e > 0). Then the reduced Betti numbers (with 
respect to any field ¥ ) of X and Y are related as follows. 

(a) IfXDB e = B e ' x then ft(y) = &(X) for all i. 

(b) IfXC\B e = then 
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+1 


if 


i = e 





if 


i / e, 


-1 


if 


i = e — 1 





if 


i + e-\ 



either fc(Y) - fc(X) = 
or fc(Y)-h{X) = 

Proof. When e ^ 0, this is immediate from Mayer- Vietoris theorem for reduced (simplicial) 
homology. When e = 0, the hypothesis says that Y is the disjoint union of X and a point, 
so that the result is trivial in this case (and the first alternative holds). □ 

Lemma 5.2. Let X, Y be simplicial complexes of dimension d such that Y is obtained 
from X by a single bistellar move a i— >■ /3, say of index t (0 < t < d). Then, for any subset 
A ofV(Y), the reduced Betti numbers {with respect to any field F) of X[A] and Y[A] are 
related as follows. 

(i) If AD j3, AC\a = % then 
either fc(Y [A]) - 0i(X[A]) 



or fr(Y[A]) - 0i(X[A]) = 

(it) If A D a, An /3 = then 
either Pi(Y[A]) - Pi{X[A\) = 

or p i (Y[A])-p i (X[A}) = 
(Hi) In all other cases, /3i(Y[A]) = f3i(X[A]) for all i. 



+i i 


f i = t 


o i 


f ijLt, 


-i i 


f i = t- 


o i 


f % + t- 


-i i 


f i = d- 


o l 


f i + d- 


+i i 


f i = d- 


o i 


f i + d- 



1. 



Proof. If A D 0, Ana = then we have Y[A] = X[A] U /3 and X[A) n/3 = d/3. HAD a, 
A n (3 = then we have X[A] = Y[A] U a and F[4]na = da. So, the result is immediate 
from Lemma 5.1 in these cases. (Remember that dim(/3) = t and dim(a) = d — t.) 

If A D a U /3 then Y[A] is obtained from X[A] by the bistellar move a *— > f3. Hence Y [A] 
and X[A] are homeomorphic in this case, and the result follows. 

If A contains neither a nor /3, then Y[A] = X[A], and the result is trivial. 

If A D f3 and ao := A n a is a proper non-empty subset of a, then Y[A] = X[A] U B e 
and X[A] n B e = B e_1 , where e = t + #(a ) > 0, B e = a U/3, B e ~ l = * d/3. Hence the 
result follows from Lemma 5.1. 

If A D a and (3q := A n f3 is a proper non-empty subset of (3, then X[A] = ^[A] U B e 
and y [A] n B e = B^ 1 , where e = d-t + #(/3 ) > 0, = aUft, = * da. Hence 

the result follows from Lemma 5.1 in this case also. □ 



Now, we are in a position to prove a crucial result on the sigma-vectors of /c-stellated 
spheres : 

Proposition 5.3. For k > 1, let S be an m-vertex k- stellated triangulated sphere of di- 
mension d > 2k — 1. Then, with respect to any field, the sigma-vector of S is related to its 
g-vector by: 
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(a) o-i = for k < i < d — k — 1, 



(b) 5>iy-v» < 



i=0 

I 



m + 1 
d + 3 



E(- 1 ) m ^7&7 /° r 0<l<k-2, and 



i=0 

i+i 



(c) E(-i)^ = ^E(-i) /+: 



i=0 



i=0 



( I ) 
ft 2 ) 



/or fc-l<i<d-fc-l. 



Proof. Induction on the length l(S) of 5. If l(S) = 0, then S = 5j+2- In this case, 
ai(S) = —5io for < i < d, gi(S) = <5jo for < i < d + 1, and m = d + 2. So, the result is 
trivial in this case. Now, assume l(S) > 0. Then S is obtained from a shorter /c-stellated 
o!-sphere S' by a single bistellar move a^ft say of index i (0 < t < fc). 

For k < i < d — k — 1, we have t < i < d — t — 1 and hence by Lemma 5.2, ^(SLA]) = 
/3j(S"L4]) for all subsets A of V^S 1 ). Taking an appropriate weighted sum of these equalities 
over all sets A, we get ai(S) = <Ji(S') = for k<i<d — k — 1. Here the last equality is 
by induction hypothesis. This proves part (a). 

Fix an index I such that 0<l<d — k — 1 and let < i < I. Then i < d — k — 1 < 
d - t - 1, and hence by Lemma 5.2, Pi(S[A]) = j3i(S'[A]) unless A D /?, A n a = 0. So, 
let A. be the collection of all subsets A of V(S) such that A D /3 and i n q = I. For 
i £ i, we have ft(SL4]) = AOS'LA]) for i ^ t,t - 1, and either A(SL4]) = + 1, 

/3t_i(5[A]) = Pt-i(S'[A]), or else &(SL4]) = /3 t (S'[A]), = /3t_i(5'[A]) - 1. Let 

_4 + be the set of all A G A for which the first alternative holds. Then we get : 



E(-i 

i=0 



d-i 



h{S[A\) - Pi(S'[A}) 



if A A or if I < t - 1 
if A g A+ and Z = t - 1 (10) 
(-I)' - * otherwise. 



First consider the case I < t — 1 (which can occur only for I < k — 1 and £ > 0). Then 
(10) implies 



£(-l)'-^0SL4]) < £(-l)<-A(S'L4]) for all A C F(S). 

i=0 j=0 

Taking the appropriate weighted sum of these inequalities over all A, we get 



< ^(-i)'-v,(5') < 



m + 1 



i=0 



i=0 



E/_-i \H-l-i 9i(S') 
" t » ' ( d T 2 ) 



m + 1 
d + 3 



i=0 

i+i 



E(-i 



j+i- 



i=0 



9i(S) 

( d fY 



where the second inequality is by induction hypothesis and the final equality holds since by 
Lemma 4.1, we have gi(S) = gi(S') for i < I + 1 < t. This completes the induction step in 
this case. 

Next consider the case 0<t<l<d — k — 1. In this case, (10) says : 



J2(-l) l - l \^(S[A])-(3 t (S'[A}) 



■I)'"* if A£ A 
otherwise. 
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Notice that there are exactly j-sets in A. Therefore, adding these equations over 



- 3 

all j-subsets of V := V(S) we get (for < j < m) : 



B-i)'-* E [Ms[A])-Ms'[A])] = {-i) l -*( m .f_f\. (ii) 

i=o 4c m \j r V 



MP 

Dividing this equation by (™) and adding over all j, we get : 

/ m tm-d-2\ 

£(-i)^ N*) - = E 

i=o i=o ^ j ' 

But, we have the computation 

m /m-d-2\ m+t-d-1 (m-d-2\ m -d-2 (m-d-2\ 

E l j-t-1 > \ ~> V j-t-1 J _ \ ~> V j / 

j=o j=t+i j=o yj+t+v 

m ^ 2 (m-d-2\ f 1 , 



(m + 1) ^ (™ ^ Jjf ^^(l-a;)^-'- 1 ^ 

(m + 1) /V+^l-xy^-'efe 
Jo 



m+1 1 



where we have made two uses of Euler's famous identity : 

1 



/V(l" 
Jo 



x ) dx = 



for non-negative integers a, b. 
So, we have 

m (m-d-2\ 

y \ j-t-i ) _ m + 1 1 

h (?) d+3 0' ( } 

Thus we get : 

£(-1)" - = (-1)'-' ^t^t- 

Therefore, induction hypothesis gives the following inequality for 0<t<l<d — k — 1 
(with equality for k — 1 < I < d — k — 1) : 

D-i)'-v,(s) < ( _i)«2±^ » + 2±ig ( -i)wag^ 

j=0 U+l/ i=0 V j / 

i=0 \ i ) 
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where the last equality holds since by Lemma 4.1, we have gi(S) = <7i(S")+^i,t+i as d > 2k— 1 
(so that d / 2t) and i — 1 < I < d — k < d — t. This completes the induction step in the 
second case. 

Finally, consider the case = t<l<k — d — 1. In this case, j3 is a vertex of S not in 
S' . Let V' = V \ be the vertex set of S'. (Thus, S' has m — 1 vertices in this case.) 
Dividing equation (11) (with t = 0) by (™) and adding over all j (0 < j < m) we get (in 
view of (12)) 



g(-l)'-V ( (S) = (-1)' (i + 3)(rf ' + 2) ^ 

Now, for each i < I, 



I -) t /ft -« 



m -1 m—1 m—1 -i 

Et^t E Ms'[a\) = En E Ms'[A]) = E n 



3=0 yj> Ae( v : 



E ^ s 'm 



m—1 



1 1 

+ 



Be (V) 



Since i < I < d — k — 1 < d, Pi(S') = 0. This justifies the first and third equalities above. 
The second equality holds since, by definition, S'[A] = S'[B], where B = A n V, and the 
map A \-+ A !~l V is a bijection between (p and (^ ) U ( -1^). The last equality is because 
of the trivial identity j^x + t4tt = — j^- (m-u ■ So, we have (when t = 0) : 



S ( - 1)W " (a) = ( - 1) '?TO2j 



+ — — E(- 1 ) / ^(^'), 0<Z<d-fc-l. 



m 



i=0 



Now, since S" has m — 1 vertices, induction hypothesis gives 

i „_ l+l 

i=0 i=0 

with equality for — 1 < / < d — k — 1. Therefore, we get 



E(-iy-v l( ^<^E(-iy +1 -|^> 



m + 1 



i+i 



+ ^±i^(_l)»+l-< 



ft 2 ) 



m 



d + 3 

m + 1 
d + 3 



I Vr-i g '( 5 ') + (5il 



i=0 
l+l 



E(-!) 



i+i- 



i=0 



with equality for A; — 1 < I < d — k — 1. This completes the induction in the last case, thus 
proving (b) and (c). □ 

Now, the following key result on the mu- vector of 2-neighbourly members of Wfc(d) is 
more or less immediate. 
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Proposition 5.4. Let M € Wk(d) be 2-neighbourly with d > 2k > 2. Then the mu-vector 
of M (with respect to any field) is related to its g-vector as follows : 

(a) = for k + \<i<d — k — 1, 
i 

(b) £(-l)'-Vi < -§g- for 1 < I < k - 1, and 
i=l (z+l) 

(c) = jSk' f° r k<l<d-k-l. 

Proof. Let m be the number of vertices of M and let L x be the link of x in M for x € F(M). 
Then each L x is a /c-stellated sphere, of dimension d— 1 > 2k — 1, on exactly m — 1 vertices. 
Therefore, for/c + l<z<d — & — 1, crj_i(L x ) = by Proposition 5.3 (a). Taking the sum 
of these equations over all x € V(M), we get fii(M) = 0for/c + l<i<d — k — 1. This 
proves part (a). 

Also, by Proposition 5.3 (b) and (c), we have, for 1 < I < d — k — 1, 

m ^i-i9i(L x ) 



£(-!)<-* ^(L.) < -^£(-1) 



i=l 



d + 2 ^ ; ' 

«=0 V « / 



with equality for A; < I < d — k — 1. Adding these over all x € V(M), and dividing the 
result by m, we get (in view of Lemma 4.7) : 

£(-1)'-' fa - S a ) < £ ((d + 2 - i)g % + (* + l)g l+1 ), 

i=l i=0 \ i ) 

with equality ior k < I < d — k — 1. That is, 

E(-i)<-V, < + E(-i)^ (ylk + Sr) = tSSt ff0 = i), 

i=i i=o \ v i / U+i// u+i; 

with equality for k < I < d — k — 1. This proves (b) and (c). □ 

Now, we can prove one of the main results of this paper. 

Proposition 5.5 (A lower bound theorem for Wfc(d)). Let M £ Wfc(d) be 2-neigh- 
bourly. Then the g-vector of M is related to its Betti numbers (with respect to any field) as 
follows : 

i 

(a) if d = 2k, then g l+1 > O^-l)'"^ for 1 < I < k - 1, 

i=i 

i 

(b) if d>2k + l, then g l+1 > (^^(-l)^ for 1 < I < k, 

i=i 
i 

(c) if d>2k + 2, then g l+1 = (JJ^J^-l)'"^ for k <l < d - k — 1, and 

i=i 

(d) if d>2k + 2, then ft = for k + 1 < i < d - k - I, 



31 



Proof. By Propositions 4.13 (b) and 5.4 (a), we have < fa < \ii = for k+l < i < d—k—1. 
This proves part (d). 

Since M is 2-neighbourly, it is connected. Therefore, /3q = 1 = fio- Hence, Proposition 
4.13(a) yields Ei=i(-l)' _i A < E'=i(-l)'~>i for I > 1. Therefore, parts (a) and (b) are 
immediate from Proposition 5.4(b) and (c). 

lik<l<d — k — 1, then j3i = m by part (d), and hence by Proposition 4.13(d), 
H[(Y) — > Hi(M) is injective for any induced subcomplex Y of M. Hence, by Proposition 
4.13 (c), EU(-1) Z -^ = £i=i(-l)'-Vi- But, £U(-l)'~Vi = WO by Proposition 
5.4 (c). This proves part (c) in case k < I < d—k — 1. Finally, when k+l < d—k — 1, we have 
Pk+i = = fJ-k+i by part (d) and Proposition 5.4(a), hence Hk(Y) — > H^(M) is injective 
for any induced subcomplex Y of M (by Proposition 4.13 (d)). Therefore, by Propositions 
4.13(c) and 5.4(c), £ti(-l) fc_< A = £i=i(-l)*~Vi = <W(25> completing the proof 
of part (c). □ 

We also need the following elementary result. 

Lemma 5.6. Let X be an {I + 1) -neighbourly simplicial complex. Then the beta- and 
mu-vectors of X {with respect to any field) satisfy = = /Xj for 1 < i < I — 1. 

Proof. The /-skeleton of X agrees with that of the standard ball of dimension fo(X) — 1. 
Since the ball is homologically trivial and the i th homology of a simplicial complex is the 
same as the i th homology of its (i + l)-skeleton, it follows that Pi(X) = for 1 < i < I — 1. 

Also, for any vertex x of X, the link L x of x in X is /-neighbourly. Therefore, by the 
same argument, we have, for 1 < i < I — 1, /3j_i of any induced subcomplex of L x is = 0, 
except that (3q = — 1 for the empty subcomplex. Therefore, taking an appropriate weighted 
sum, we get Gi-\(L X ) = —5n for 1 < i < I — 1 and x G V(X). Adding over all x G V(X), 
we get m{X) = for 1 < i < I - 1. □ 

The following result (which is the first known combinatorial criterion for tightness) is 
due to Kiihnel [25]. 

Lemma 5.7 (Kiihnel). For k > 1, let M be a (k + 1) -neighbourly triangulation of an 
F-orientable closed manifold of dimension 2k. Then M is ¥ -tight. 

(Note that, when k > 2, M is by assumption at least 3-neighbourly, and hence simply 
connected. Thus, the hypothesis of orientability is automatic for k > 2.) 

Proof. Since M is at least 2-neighbourly, it is connected. Therefore, fio = 1 = fio- By 
Lemma 5.6, fii = = for 1 < i < k — 1. So, by duality (Proposition 4.13 (e)), ^ = = 
for k + l<i<2k — 1 and [i2k = 1 = fak- Thus ^ = fii for all i, except possibly 
for i = k. But then, the equality Ef=o(- 1 )V« = Ef=o(- 1 )*A from Proposition 4.13(a) 
implies m = for i = k as well. Therefore, by Proposition 4.16, M is F-tight. □ 

The "if" part of Proposition 5.8(a) below is essentially due to Effenberger [17]. This 
paper was largely motivated by a desire to understand and generalize Effenberger's result. 
(In this connection, recall that Wi(d) = K,\{d) by Corollary 2.16.) 

Proposition 5.8. Let M G Wi(d). Then we have the following. 
(a) If d ^ 3, then M is ¥ -tight if and only if M is 2-neighbourly and ¥ -orientable. 
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(b) If d = 3, then M is¥ tight if and only if M is 2-neighbourly, ¥-orientable, and satisfies 
Pi(M;¥) = (n - 4)(n - 5)/20, w/iere n = f (M). 



Proof. By Proposition 4.15, to be F-tight, M must be 2-neighbourly and F-orientable. 
Also, if d = 3 and M is 2-neighbourly on n vertices, then (from (4)) gi = ("j 4 ). By 
Proposition 5.4(c), m{M) = g 2 (M)/W = (n - 4)(n - 5)/20. Therefore, for M to be F- 
tight, Proposition 4.16 requires (3\{M) = (n — 4)(n — 5)/20. Thus, we have the "only if" 
part of (a) and (b). 

Now, we prove the "if" parts. If d = 1, the result is trivial since S\ is the only 2- 
neighbourly closed 1-manifold. If d = 2, the result is immediate from Lemma 5.7. If d = 3, 
we have //o = 1 = A) because of connectedness, and hence fi^ = 1 = /S3 by duality. Also, 
Mi =52/ { d % 2 ) = A by Proposition 5.4 (c) and hypothesis. Therefore, Hi = 52/ ( d ^ 2 ) = P2 by 
duality. Hence, by Proposition 4.16, M is F-tight. So, assume that d > 4. Then ^0 = 1 = /3o 
and hence /x^ = 1 = By Propositions 5.4 (c) and 5.5 (c), /Ui = 52/ ( rf ^ 2 ) = and hence 
A*d-i = 92/ { d % 2 ) = Ai-i by duality. Also, by Propositions 5.4(a) and 5.5(d), = = 
for 2 < i < d — 2. Thus, /Xj = ft for all i. Hence M is F-tight by Proposition 4.16. □ 

The "d = 4" case of the following result is due to Walkup [41] and Kiihnel [25] (cf. [5, 
Proposition 2]). Part (b) of this proposition is Theorem 5 of Lutz, Sulanke and Swartz [31]. 

Proposition 5.9 (A lower bound theorem for triangulated manifolds) . Let M be 

a connected closed triangulated manifold of dimension d > 3. Let (3\ = /9i(M;Z2). Then 
the face vector of M satisfies : 



(a) /, > 



( d f)fo+j(f + \)(Pi-l), if l<j<d, 
#o + (d-l)(d + 2)03i-l), if j = d. 



(b) (A""" 1 ) > ( d + 2 )/3 1 . 

When d > 4, equality holds in (a) (/or some j > 1, equivalently, for all j ) if and only if 
M € W\(d), and equality holds in (b) if and only if M is a 2-neighbourly member ofWi(d). 

Proof. Using Corollary 4.4 and formulae (5) and (6), it is easy to see that the face vector 
of any 1-stellated (d — l)-sphere S is given by 



fj-i(S) 



( j ^ 1 )fo(S)-(j-l)( d f), if l<j<d, 
(d-l)/o(5)-(d-2)(d+l), if j = d. 



The lower bound theorem of Kalai ([21]) says that if L is any triangulated closed manifold 
of dimension d — 1 with fo(L) = fo(S), then /j_i(L) > /j_i(S l ) for 1 < j < d. Also, when 
d > 4, equality holds here (for some j > 1, equivalently, for all j) if and only if L is an 
1-stellated sphere. Applying this result to the vertex links L x , x € V(M), of M, we get 



/j-i(^) > 



(d-l)/o(L x )-(d-2)(d + l), if j = d. 



But J2 xi zv(M) fj-i(Lx) = (j + 1 < i < d. Therefore, adding the above inequalities 
over all vertices x of M, we get that the face vector of M satisfies : 



33 



fj> 




)/o, if 1 < j < d, 
if j = d. 



(13) 



Also, when d > 4, equality holds in (13) for some j > 1 (equivalently, for all j) if and only 
if all the vertex links of M are 1-stellated, i.e., if and only if M € W\{d). 

Now, Theorem 5.2 of Novik and Swartz [35] says that g2{M) > ( d ^" 2 )/3i, i.e., 



Also, when d > 4, equality holds in (14) if and only if M G Wi(d). Notice that (14) is just 
the case j = 1 of part (a). Now, combining (13) and (14), we get all cases of part (a), after 
a little simplification. 

We also have (d+l)f + { d ^ 2 )(Pi - 1) < fi < , where the first inequality is from 

(14) (with equality for d > 4 if and only if M € Wi(d)) and the second inequality is trivial 
(with equality if and only if M is 2-neig hbourly). Hence we have (d+ 1)/ + { d+ 2 2 ){Pi ~ x ) < 
— ^2 ~ i which simplifies to the inequality in part (b). □ 

Next we introduce : 

Definition 5.10. A d-dimensional simplicial complex X is said to be minimal if fo(X) < 
fo(Y) for every triangulation Y of the geometric carrier \X\ of X. We shall say that X is 
strongly minimal if fi(X) < f%(Y), < i < d, for all such Y. 

In [27], Kiihnel and Lutz conjectured that all F-tight triangulated manifolds are strongly 
minimal. Our next result is a powerful evidence in favour of this conjecture. It also gen- 
eralizes a result of Swartz [40, Theorem 4.7], who proved that the tight triangulations 
^2d+3 e (cf. Example 6.11 (b) below) are strongly minimal for all d>2. 

Corollary 5.11. Every ¥ -tight member of Wi(d) is strongly minimal. 

Proof. Let M £ Wi(d) be F-tight. Proposition 5.8 implies that M is Z 2 -tight. By the 
same proposition, Mo is 2-neighbourly. Now, for d < 2, any 2-neighbourly closed ci-manifold 
is strongly minimal. (This is entirely trivial for d = 1 since S3 is the only 2-neighbourly 
closed manifold in this case. It is only a little less trivial for d = 2 : the face vector is 
determined by fo and [3\ in this case.) So, assume d > 3. 

We claim that Mq attains all the bounds in Proposition 5.9. This is immediate from 
the proposition itself when d > 4. If d = 3, then - as Mq 6 Wi(3) is ^2-tight, we have 
fi^-Mo) = 10/?i by Proposition 5.8. Hence, following the proof of Proposition 5.9, one sees 
that Mo attains the bounds in Proposition 5.9 in this case also. 

Now, let M be any triangulation of |Mo|. Since the Betti numbers are topological 
invariants, we have /3i(M;Z2) = ^(Mo;^) = (3\ (say). By Proposition 5.9 and the above 
claim, 




(14) 
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Since, trivially, fo(M), fo{M ) > d + 2, this implies f (M) > / (M ). Therefore, we get: 
fj(M) > ajfo(M) + bj > ajfo(M ) + bj = fj(M ) for < j < d, where aj > and bj are 
constants (depending only on d, j and Pi) given by Proposition 5.9. □ 

2-neighbourly members of Wi(d) were called "tight neighbourly 11 by Lutz, Sulanke and 
Swartz [31]. By Proposition 5.8, tight neighbourly manifolds of dimension ^ 3 are Z2-tight 
if non-orientable, and tight if orientable. Part (b) of Proposition 5.8 gives a criterion for 
the tightness of a tight neighbourly 3-manifold in terms of its first Betti number. Corollary 
5.11 shows that tight neighbourly triangulations of dimension > 4 are strongly minimal. 

In consequence of Corollary 4.6, a member of Wk(d) can be at most (k + l)-neighbourly, 
unless it is a standard sphere. This observation leads us to introduce : 

Notation : W£(d) will denote the subclass of Wk(d) consisting of all the (A;+l)-neighbourly 
members of the latter class. 

Thus, Proposition 5.8 was about the class yVl(d), the class of tight neighbourly d- 
manifolds. By a result of Kalai (cf. [21, Corollary 8.4] or [5, Proposition 3]), for d > 4, any 
member of W\{d) triangulates the connected sum of finitely many copies of S 1 x S^ 1 or 
of S d ~ 1 xS 1 . The following result may be compared with Kalai's result. 

Proposition 5.12. Let M € WJl(d), where k > 2 and d > 2k + 2. Suppose M is not a 
Z-homology sphere. Then M has the same integral homology group as the connected sum 
of (3 copies of S k x S d ~ k , where the positive integer (3 is given in terms of the number 
m of vertices of M by the formula P = ( m+ k+t~ 2 ) / (k+D ■ In 

consequence, we must have 

m>2d + 4:-k and divides ( m+ * ~ d ~ 2 ) . 

(As to the inequality m > 2d + 4 — k, note that by a result of Brehm and Kiihnel [8], this 
lower bound on the number of vertices holds, more generally, for any triangulation of a 
closed (i-manifold which is not /c-connected.) 

Proof. Since M is at least 3-neighbourly, it is simply connected and hence orientable. 
Therefore, by Poincare duality, the Betti numbers of M with respect to any field F satisfy 
jid-i = Pi, < i < d. Since M is connected, we have f3o = 1 and hence fid = 1. By Lemma 
5.6, Pi = for 1 < i < k - 1. Hence, by duality, Pi = for d - k + 1 < i < d - 1. By 
Proposition 5.5 and duality, Pd-k = Pk = <7fc+i/(fii) an d Pi = for k + l<i<d — k — 1. 
Thus, all the Betti numbers of M are independent of the choice of the field F. Therefore, by 
the universal coefficients theorem, the Z-homologies of M are torsion free, and the Z-Betti 
numbers are given by the same formulae as above. Since all the middle Betti numbers 
except possibly Pk = Pd-k are zero, it follows that if M is not a homology sphere, then the 

value P = gk+i/{kXl) = ( m+ k+i~ 2 )/ (1X1) of @ k must be a strictl y positive integer. The last 
statement follows from this observation. □ 



Remark 5.13. If M G is a homology sphere (k > 2, d > 2k + 2), then - by the above 

proof - we must have gk+i(M) = 0. In this case, we expect (GLBC) M to be a /c-stacked 
d-sphere. Since Sf +2 is the only {k+ l)-neighbourly fe-stacked ci-sphere, we should therefore 
have M = S^ +2 in this case. Thus, it should be possible to replace the hypothesis "M is 
not an integral homology sphere" in Proposition 5.12 by the simpler hypothesis M / Sf +2 - 

The next result is our generalization of Proposition 5.8 to the case k > 2. 
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Proposition 5.14 (A combinatorial criterion for tightness). Let M £ W k (d), where 
k > 2. Then we have : 

(a) if d / 2k + 1 then M is tight, and 

(b) ifd = 2k + l, then M is F-tight if and only if fa(M; F) = { A\ 1 J , where n = / (M). 

I k + l ) 

Proof. This is trivial if M = Sf +2 - So, assume M ^ S% +2 . Then there is a vertex x of 
M such that the link of x in M (is a fc-neighbourly (d — l)-sphere which) is not a standard 
sphere. Therefore, by Remark 4.5 (c), d — 1 > 2k — 1. Thus d > 2k. If d = 2k, then the 
result follows from Lemma 5.7. So, assume that d > 2k + 1. 

Notice that M is at least 3-neighbourly, hence orientable. Thus the duality result of 
Proposition 4.13 (e) applies. Since M is connected, we have fa = 1 = /j,o and hence 
fa = 1 = /x^. By Lemma 5.6, fa = = Hi for 1 < % < k— 1, hence also for d— fc+1 < i < d— 1. 
Since M is (fc + l)-neighbourly, we have g k +i (X) = ( n %i~ 2 ), where n = f (M). We also 
have fa = 5fc+i/(fc+i) = /ifc (by hypothesis and Proposition 5.4(c) when d = 2k + 1; by 

Propositions 5.4(c) and 5.5(c) when d > 2k + 2). Hence, fa~t = S'fc+iAf+i) = Vd-k- By 
Propositions 5.4 (a) and 5.5 (d), we also have fa = = /Xj for fc + l<i<d — fc — 1. Thus, 
/3j = /Uj for all i. Hence M is F-tight by Proposition 4.16 (and, when d 7^ 2k + 1, this 
argument applies to all fields F). 

For the converse statement in part (b), note that - more generally - for any M € W^(ci) 
with d > 2k+ 1, Lemma 5.6 and Proposition 5.4 (c) imply that /i/t = 5 , fc+i/(f^)- Therefore, 
for M to be F-tight, we must have (by Proposition 4.16) fa = g k +i/ (f+i) as well. Thus, 

for d = 2k + 1, a = r k k -t 2 )/( d k xi) = r^ 3 )/( 2 s 3 ). 

Propositions 5.4 and 5.5 may be used to prove many more tightness criteria. For in- 
stance, we have : 

Proposition 5.15 (Another tightness criterion?). Let k > 2, and let M G Wfc(d) be 
k-neighbourly of dimension d = 2k or d > 2k + 2, on n vertices. If M is IF '-orientable and 
&_i(M;F) = ( n+ V" 3 )/( d f ) toen M is ¥ -tight. 

(Note that the requirement of F-orient ability is automatically fulfilled if F = Z2 or k > 3.) 

Proof. Since M is ^-neighbourly and k > 2, we have hq = 1 = fa and /ij = = fa for 
1 < i < /c — 2. Hence, by duality, /j,d = 1 = fa and /i« = = for d—k + 2 < i < d— 1. Also, 
as M is a fe-neighbourly d-manifold on n vertices, it has g k = ( n+k k d ~ 3 )- Thus we have 
9k/( d ~k 2 ) = fa-i < Mfc-1 < 9k/( d ~l~ 2 )' where the equality is by hypothesis and the inequalities 
are from Propositions 4.13 (b) and 5.4 (b). Thus, Hd-k+i = Mfe-i = fa-i = fa-k+i- So, we 
have /ij = fa for < i < k — 1 and for d — k + 1 < i < d. So, in view of Proposition 4.16, 
to complete the proof it is sufficient to show that ^ = /3j for k < i < d — k as well. 

If d = 2k, then we have /ij = for all i ^ k. Hence, by the equality statement in 
Proposition 4.13 (a), we have /ij = fa for i = k also. 

Now, suppose d > 2k + 2. Then, by Propositions 5.4(c) and 5.5(c), /i^ — fik-i = 
9k + i/C + l) = fa- fa-i- Hence Mfc = ^ + gk+i/{ d k + + \) = 9k/( d+ k 2 ) + WO = 
fa-i +9k+i/{tXi) = fa- Therefore, by duality, fi d -k = fa-k- Also, by Propositions 5.4(a) 
and 5.5 (d), m = = fa for k + 1 < i < d - k - 1. □ 
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Remark 5.16. Note that W k -i(d) C W k (d). If M G W fe _i(d) is /c-neighbourly and 
<i > 2/c, then M is F-tight (whenever it is F-orientable) by Propositions 5.8 and 5.14. 
Also, in this case, we automatically have (by Lemma 5.6 and Proposition 5.5 (c)) (3 k -i = 
( n+k k d ~ 3 )/( d t 2 )- Thu s, Proposition 5.15 has new content only for M € W k {d) \ W fc _i(d). 

6 Examples, counterexamples, questions and conjectures 

Example 6.1 (Stellated versus stacked spheres). 

(a) Let S 2d+2 = (S 2 )* d+1 , the join of d + 1 copies of S 2 . Being the boundary complex of 
the (d + l)-dimensional cross polytope, S 2d+2 is a polytopal ti-sphere. Therefore, by 
Proposition 3.8 (with k = 0), it is d-stellated. Also, by Proposition 2.6, it is <i-stacked. 
Since S 2d+2 IS the clique complex of its edge graph (1-skeleton), it is not (d— l)-stacked. 
(If there was a (d— l)-stacked (d+l)-ball B such that dB = S 2d+2 , then all the faces of 
B would be cliques of the edge graph of S 2d+2 . But, all such cliques are in S 2d+2 itself.) 
For the same reason, S 2d+2 d° es n °t contain any induced standard sphere except S 2 . 
Therefore, it does not admit any bistellar move of index > 2. Therefore, S 2d+2 is not 
[d— l)-stellated. (By the comment following Corollary 2.12, any /c-stellated d-sphere, 
excepting S d+2 , admits a bistellar move of index > d — k.) 

It is easy see that all the induced subcomplexes of 5' 2rf+2 are spheres and balls. Also, 
for — 1 < i < d, 5*2^2 has exactly (^J) induced i-spheres, each isomorphic to S^^- 
Hence one computes : 

( 2d 

2, 

d 



a i{^2d+2) 



2(2+1 ' * — " 
(d+l\ 

(2d+2\ i i ^ * ^ a. 

\2i+2 ) 

id-lN 



Hence one finds (since all the vertex links of S% d , 2 are isomorphic to S 2d ) that the 
mu- vector of «S , 2 i rf+2 is given by 

^(Si d+2 ) = for < i < d. 

\2i) 

Surprisingly the mu- vector of 5' 2d+2 satisfies the duality relation = A*j> even 

d 

though it is not 2-neighbourly. Also, as a curiosity, we find ^^{—^) d ~ l ^i{S 2d+2 ) = 

i=0 

2^hx{S d )- Thus, S 2d+2 fails the strong Morse inequalities (Proposition 4.13(a)). 

(b) It is more difficult to find examples of (d + l)-stellated d-spheres (i.e., combinatorial 
d-spheres) which are not d-stellated. The following example is due to Dougherty, 
Faber and Murphy [15]. 

Let Siq be the pure 3-dimensional simplicial complex with vertex set Zig = Z/16Z 
and an automorphism i i-> % + 1 (mod 16). Modulo this automorphism, the basic 
facets of S±q are : 

{0, 1, 4, 6}, {0, 1, 4, 9}, {0, 1, 6, 14}, {0, 1, 8, 9}, {0, 1, 8, 10}, {0, 1, 10, 14}, {0, 2, 9, 13}. 

Of these, the fourth facet generates an orbit of length 8, while each of the other facets 
generates an orbit of length 16. Thus, Sf 6 has 1x8 + 6x16 = 104 facets. The face 
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vector of Sf 6 is (16,120,208,104). Since 120 = (2 s ), is 2-neighbourly and hence 
it does not allow any bistellar 1-move. Also, it is easy to verify that S 1 ^ has no edge 
of (minimum) degree 3, so that it does not allow any bistellar move of index 2 or 3 
either. (So, S 1 ^ is an unflippable 3-sphere in the sense of [15] : it does not allow any 
bistellar move of positive index.) Thus, S± 6 is not 3-stellated. (Being a combinatorial 

3- sphere, it is of course 4-stellated.) Following the proof of Proposition 2.6, fix a 
vertex x of Sf e , and let Bf e = {{x} Li a : x a £ Sf e }. Then Bf e is a 4-ball with 
OBiq = Siq. Since Sf 6 is 2-neighbourly, £? 16 is a 2-stacked ball, and hence Siq is an 
example of a 2-stacked 3-sphere which is not even 3-stellated. If B± e was shellable, 
then (by Proposition 2.7) it would be 2-shelled and hence (by Corollary 2.4) S± 6 would 
be 2-stellated. Thus, B± 6 is an example of a non-shellable 2-stacked ball. 

(c) It is even more difficult to find examples of triangulated d-spheres which are not 
(d + l)-stellated (i.e., not combinatorial d-spheres). Trivially, all triangulated spheres 
of dimension d < 3 are combinatorial spheres. In [16] and [19], Edwards and Freedman 
proved that a triangulated homology manifold of dimension d > 3 is a triangulated 
manifold if and only if all its vertex links are simply connected. In conjunction with 
Perelman's theorem (3-dimensional Poincare conjecture) this shows that all triangu- 
lated 4-manifolds are combinatorial manifolds. The (non-) existence of triangulated 

4- spheres which are not combinatorial spheres is equivalent to the still unresolved 4- 
dimensional smooth Poincare conjecture. (According to [2], any such 4-sphere would 
require at least 13 vertices.) Thus, d = 5 is the smallest dimension in which we may 
reasonably expect triangulated spheres which are not combinatorial spheres. The fol- 
lowing 16-vertex triangulation Sf 6 of the Poincare (integral) homology 3-sphere was 
found by Bjorner and Lutz [7]. The vertices of X-fg are 1, . . . , 9, 1', . . . , 7'. Its facets 
are: 1249, 1246', 1265', 1266', 1295', 1343', 1346', 1371', 1373', 131'6', 1493', 1564', 
1565', 1582', 1584', 152'5', 164'6', 1781', 1782', 172'3', 181'4', 192'3', 192'5', 11'4'6', 
2351', 2352', 2371', 2374', 232'4', 2494', 242'4', 242'6', 2582', 2583', 251'3', 261'3', 
261'5', 263'6', 2794', 2795', 271'5', 282'6', 283'6', 3455', 3456', 343'5', 351'6', 352'5', 
373'4', 32'4'5', 33'4'5', 4567, 4565', 4576', 4672', 461'2', 461'5', 472'6', 4893', 4894', 
481'4', 481'5', 483'5', 4l'2'4', 5674', 5794', 5796', 5893', 5894', 591'3', 591'6', 672'3', 
673'4', 61'2'3', 63'4'6', 781'5', 782'6', 785'6', 795'6', 83'5'6', 91'2'3', 91'2'7', 91'6'7', 
92'5'7', 95'6'7', l'2'4'7', l'4'6'7', 2'4'5'7', 3'4'5'6', 4'5'6'7'. The face vector of is 
(16, 106, 180,90). Bjorner and Lutz conjectured that it is strongly minimal. 

Note that the vertex 6' is adjacent with all other vertices in X-fg. Let Df & be the 
4-dimensional simplicial complex whose facets are a U {6'}, where a ranges over all 
facets of Sf 6 not containing the vertex 6'. Define S± s = d(D± 6 * B\), the boundary 
of the join of Df G and an edge. Observe that, \Si%\ is the double suspension of the 
Poincare homology sphere |Sf 6 |. Therefore, by Cannon's double suspension theorem 
(cf. [10], actually Cannon's theorem is a straightforward consequence of the result of 
Edwards and Freedman quoted above), Sf 8 is a triangulated 5-sphere. Since it has 
E^g as the link of an edge, Sf 8 is not a combinatorial sphere. 

Let Dfg = Df & * B\, D? g = D? 6 * Bf and S& = dD? g . By the above logic, is 
a triangulated 6-sphere. Since Df 8 is the antistar of a vertex in Sfg, it follows from 
Lemma 4.1 in [4] that Df 8 is a triangulated 6-ball. Since the vertex 6' is adjacent to 
all the vertices in Efg, the construction of D® 8 shows that all the 3- faces of Df 8 lie in 
its boundary. Thus, Df 8 is a 2-stacked triangulated ball. As Sf 8 = dDf 8 , it follows 
that Sf 8 is an example of 2-stacked 5-sphere which is not even 6-stellated. 
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(d) Let S be a triangulated <i-sphere and B is a /c-stacked ball such that dB = S. Then, 
for any e > 0, B * B£ +1 is a /c-stacked ball, and hence d(B * -B| +1 ) is a /c-stacked 
(d + e + l)-sphere. Also, S 1 is a combinatorial sphere if and only if d(B * B^ +1 ) is 
so. Applying this construction to the pair (S± 8 ,Df 8 ) in example (c) above, we find 
that for each d > 5, there are 2-stacked triangulated d-spheres which are not even 
(d + l)-stellated. 

Claim. If B = B± 6 is as in example (b) above then d(B * B% +1 ) is unflippable. 

For e > 0, let B e %\ := B&*B? +1 and S e %\ := 9£ e e + 5 7 . Thus, S e %\ = (S^B^U 
(Big* S^7i). Since S^g is 2-neighbourly, so is S^^. Therefore, S^^ 7 does not admit 
any bistellar 1-move. Suppose, if possible, that a i— > (3 is a bistellar move of index 
> 2 on SfZ£ 7 . Thus, lk~ e+4 (a) = 9/3 and dim(/3) > 2, /3 Write « = «i u «2, 

'-'e + 17 

where cci is a face of B± 6 and «2 is a face of -B e e +1 . If cci is an interior face of B± 6 , 
then 02 G ^f+i 1 and 9/3 = lk~ e +4 (a) = lk R 4 (ct\) * lk ce -i(a!2). Since the standard 

5 e+17 16 ^e + l 

sphere 9/3 can't be written as the join of two spheres, it follows that either a± is a 
facet of Bi & or 02 is a facet of S*/^ 1 . If a\ is a facet of B± 6 , then 9/3 = lk^e-i^) 

and hence /3 G -B e 6 + i C S^t^. This is a contradiction since a * 9/3 is an induced 
subcomplex of S^iyj- So, 02 is a facet of S^7\ and hence 9/3 = 1kg 4 («i). Then, 
2 < dim(ai) = 4— dim(/3) < 2 and hence dim(cti) = dim(/3) = 2. Let ai = xuv (where 
x is the fixed vertex chosen in S 1 ^ to construct -B^g). Then lk 5 3 (uv) = lkg4 (ai) = 9/3. 
This is not possible since Sf 6 does not contain any edge of degree 3. 

Thus a.\ is a boundary face of B± 6 , i.e., a\ <G S^g. If 02 is the facet of -B e e +1 then 
lk S 3 (ai) = lk~ e+4 (a) = 9/3. Hence dim(cti) > 2 and therefore dim(/3) < 1, a 

16 *e+17 

contradiction. So, 02 is not the facet of -B e 6 +i (and hence Ike e ^ (0:2) is a standard 
ball). Thus, the ball B\ := lk B 4 (a±) *lks e (0:2) is a non-trivial join of balls, so that 

16 e +l 

all the vertices of B\ are in its boundary. But, 8B\ = lk~ e+4 (a) = 9/3. Therefore, B\ 

is the standard ball /3 and hence \k B i(ai) is a standard ball. Therefore, lkg 3 (ai) is a 
standard sphere and hence dim(ai) > 2. So, 1kg 4 (ai) is a standard ball of dimension 

16 

< 1, i.e., it is a vertex or an edge. Then the vertex set of lkg.4 (ai) is a face in S-fg. 
So, the vertex set /3 of lk~ e+4 (a) is a face of Sf 6 * -B e e +i C S 6 i 4 7 . Therefore, a * 9/3 is 

^6 + 17 ' 

not an induced subcomplex of S*+yj, a contradiction. Thus, for each e > 0, S*+yj is 
an unflippable combinatorial (e + 4)-sphere. 

From this claim, it follows that 9(_B 1 4 6 *B^Z^) is a combinatorial d-sphere which is not 
cZ-stellated. Since i? 4 6 is a 2-stacked ball, it follows that -B 4 6 * -B^-3 ^ s a ^ so 2-stacked. 
This implies that 9(-B 4 6 * B$z£) is a 2-stacked combinatorial d-sphere which is not 
d-stellated, for d > 4. From this and the observation in (b), we find that for each 
d > 3, there are 2-stacked combinatorial d-spheres which are not d-stellated. 

Since the classes £fc(d), Sk{d) are increasing in k, we get : 

• For 2<k<l<d>3 there are k -stacked combinatorial d- spheres which are not 
l-stellated. 

• For 2</c</<d+l>6 there are k-stacked triangulated d-spheres which are 
not l-stellated. 
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(e) Let Sf be the pure simplicial complex of dimension three whose vertices are the digits 
0, 1, . . . , 9 and whose facets are : 

0123, 1234, 2345, 3456, 4567, 5678, 6789, 0128, 0139, 0189, 0238, 0356, 0358, 0369, 
0568, 0689, 1248, 1349, 1457, 1458, 1467, 1469, 1578, 1679, 1789, 2358, 2458, 3469. 

Let Si be the pure 2-dimensional subcomplex of 5f whose facets are : 

012, 013, 023, 124, 134, 235, 245, 346, 356, 457, 467, 568, 578, 679, 689, 789. 

Then Sf is a triangulated 3-sphere, and Sf is a triangulated 2-sphere embedded 
in Si . Being two-sided in Si , the "equatorial" S^q divides Sf^ into two closed 
"hemispheres", say B\ and B2. Of course, B\ and B2 are triangulated 3-balls. The 
facets of B\ are the first seven facets of Sf , while the facets of B2 are the remaining 
twentyone facets of Sf . 

The dual graph of the 3-ball B\ is visibly a path. So, by Proposition 2.13, B\ is 1- 
stacked. Since (from the above discussion, or by direct verification) dB\ = Sf = dBi-, 
it follows that S\§ is 1-stellated. But, it also bounds the ball B2 which is Ziegler's 
example [43] of a non-shellable 3-ball! (If a is a facet of a triangulated (i-ball B, 
then one says a is an ear of B if B \ {a} is also a triangulated d-ball. Clearly, if B 
is shellable, then the last facet, added while obtaining B from B$, 1 by a sequence 
of shelling moves, must be an ear of B. Thus, if B has no ears, then it must be 
non-shellable. Such balls are "strongly non-shellable" in the terminology of Ziegler. 
A facet a of B is an ear of B if and only if the induced subcomplex of dB on the 
vertex set a is a (d — l)-ball. Using this criterion, it is possible to verify that B2 has 
no ears : it is strongly non-shellable.) 

(f) The following example of a shellable 3-ball with a unique ear is due to Frank Lutz 
(personal communication). Consider the pure 3-dimensional 2-neighbourly simplicial 
complex Sg with vertices 1, 2, . . . , 8 and facets 

1234, 2345, 3456, 4567, 5678, 1237, 1248, 1278, 1348, 1356, 
1357, 1368, 1568, 1578, 2357, 2457, 2467, 2468, 2678, 3468. 

Let Sg be the pure 2-dimensional subcomplex of Sg with facets 

123, 124, 134, 235, 245, 346, 356, 457, 467, 568, 578, 678. 

Again, Sg is a triangulated 2-sphere embedded in the triangulated 3-sphere S$. As in 
(e) above, Sg divides 5| into two 3-balls B\ and B2. The facets of B\ are the first five 
facets of Sg, while the facets of B2 are the remaining fifteen facets of S|. Again, B\ 
is an 1-stacked 3-ball since its dual graph is a path. We have dB\ = Sf = <9i?2- Thus, 
Sg is an 1-stellated sphere. The other ball B2 bounded by Sf is shellable (indeed, 
2-shelled). (A shelling of B 2 : 1357, 1356, 1368, 1348, 1248, 3468, 1568, 1578, 1278, 
2468, 2678, 1237, 2467, 2357, 2457.) But, B 2 has only one ear, namely 2457. 

Clearly, the class Sk{d) of /c-stacked ti-spheres is closed under connected sum. In 
consequence, the class Xi(cf) of 1-stellated d-spheres is closed under connected sums. 
However, consider the following construction. Take a standard 2-ball B^ with a vertex 
set {a, b, c} disjoint from V(Sg), and form the join B := B 2 *B^. Then B is a 2-shelled 
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6-ball with a unique ear 2457a6c. Thus, S := dB is a 2-stellated 5-sphere. The facets 
245a6c, 457 abc are two of the facets of S in the unique ear of B. Take a vertex disjoint 
copy B' of B, and let S' = dB' , the corresponding copy of S. Let 1', . . . , 8', a', 6', c' 
be the vertices of B' corresponding to the vertices 1, . . . , 8, a, 6, c respectively. Form 
the connected sum B = B#B' by doing the identifications 2 = 2', 4 = 4', 5 = 5', a = 
a', b = b',c = c'. Then B is a 16-vertex non-shellable 2-stacked 6-ball. Let S = dB. 
Then S is a 16-vertex 2-stacked 5-sphere which is not 2-stellated (by Propositions 2.11 
and 2.9). (It can be shown that S is 5-stellated.) But, S = S#S', the connected sum 
of two 2-stellated 5-spheres. For d > 5, if we take B^Z 2 in place of B% in the above 
construction then, by the same argument, we get a d-sphere which is not 2-stellated 
and is the connected sum of two 2-stellated d-spheres. Thus 

• For d > 5, the class T, 2 (d) is not closed under connected sum. 

By Proposition 2.9, all the /c-stellated spheres of dimension d > 2k — 1 are /c-stacked. 
But, we are so far unable to answer : 

Question 6.2. Is there a /c-stellated <i-sphere which is not /c-stacked? 

Note that, by Propositions 2.6 and 2.9, for an affirmative answer to Question 6.2, we must 
have k + \<d<2k — 2, and hence k > 3, d > 4. 

Notice that any (k + l)-neighbourly d-sphere is (trivially) (d — /c)-stacked. A comparison 
of this observation with Proposition 3.8 as well as a comparison between Proposition 2.11 
and Corollary 3.6 leads us to a strong suspicion : 

Conjecture 6.3. For d > 2k, a polytopal d-sphere is k-stellated if [and only if) it is k- 
stacked. Equivalently [in view of Corollary 3.6 and Propositions 2.7 and 2.9), if S is a 
k-stacked polytopal sphere of dimension d > 2k, then the (d + l)-ball S {given by formula 
(1)) is shellable. 

LetS = S*~l * S k k ~l B 1 = S k k -l * B k k+l and B 2 = B k +1 * S*~l Then B 1: B 2 are 
/c-stacked polytopal 2/c-balls with dB\ = S = dB 2 . Thus, S is a (2k — l)-dimensional 
/c-neighbourly polytopal /c-stacked sphere. Hence S is fc-stellated by Proposition 3.8. Thus, 
S is an example of a (2k — l)-dimensional fc-stellated polytopal sphere which bounds two 
distinct (though isomorphic) /c-stacked balls. So, the bound d > 2k in Proposition 2.11 and 
Corollary 3.6 is sharp. 

A comparison of Propositions 2.10 and 2.11 above leads us to the following query. 

Question 6.4. (a) Are there /c-stacked balls B\, B 2 of dimension 2/c + l such that B\ ^ B 2 
but dB l = dB 2 l 

(b) If S is a /c-stacked sphere of dimension > 2k + 1 then by Proposition 2.10 there is a 
unique /c-stacked ball S such that dS = S. Is S always given by the formula (1) ? 

Example 6.5 (The Klee-Novik construction) . For d > 1, let 5 , 2d+4 ^ e ^ ne j orn °f 
d + 2 copies of S 2 with disjoint vertex sets {xi,yi}, 1 < i < d + 2. Then S^d^i ^ s a 
triangulated sphere with missing edges Xiyi, 1 < i < d + 2 (cf. Example 6.1 (a)). Each 
of the 2 d+2 facets of may be encoded by a sequence of d + 2 signs as follows. If a 

is a facet, then for each index i(l<i<d + 2)a contains either x\ or yi, but not both. 
Put Si = + if Xi € a and £j = — if y« G a. Thus the sign sequence (s\,. . . ,Ed+ 2 ) encodes 
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the facet a. For < k < d, let M(k, d) be the pure (d + l)-dimensional subcomplex of 
^2d+4 whose facets are those facets a (of the latter complex) whose sign sequences have 
at most k sign changes. (A sign change in the sign sequence (ei, . . . ,e d +2) is an index 
1 < i < d + 1 such that e.i + \ ^ Then M(k,d) is a pseudomanifold with boundary. 
Klee and Novik [22] proved that M(k,d) := dM(k,d) is a triangulation of S k x S d ~ k for 
< k < d. (In their paper, Klee and Novik use the notation B(k, d + 2) for M(k, d).) The 
authors of [22] observed that the permutation D, E and R are automorphisms of M(k, d) 

d+2 

(and hence of M(k,d)), where D = Y[(xj,yj), E = ] '[ (xj,x d+3 -j)(yj,y d+ 3-j) and 

3=1 l<j<(d+3)/2 

R = (xi, . . .,x d+2 )(yi, ■ ■ ■ ,Vd+2) when k is even, R = (xi, . . .,x d+2 ,yi, . . ■ ,y d +2) when k is 
odd. Clearly, these three automorphisms generate a vertex-transitive automorphism group 
of M(k, d). Therefore, the links in M(k, d) (or in M(k, d)) of all the vertices are isomorphic. 
The involution A = Q (xj,yj) is an isomorphism between M(k,d) and M(d — k,d). 

j even 

Therefore, in discussing these constructions we may (and do) assume d > 2k. (However, A 
is not an isomorphism between M(k,d) and M(d — k,d). Indeed, A maps M(k,d) to the 
"complement" of M(d — k,d) in S^.) 

Let / = {1, 2, . . . , d + 1}. Define the linear order -< on ( < / fe ) by: A -< B if either 
#(A) < #(B) or else #(A) = #(B), A <\ cx B, where <i cx is the usual lexicographic order. 
Let L be the link of the vertex x d+ 2 i n M(k,d). Clearly, for each A £ {<k)> there is a 
unique facet ta of L such that A is precisely the set of sign-changes corresponding to the 
facet ta U {xd+2} of M(k,d). We may transfer the linear order -< to the set of facets of L 
via the bijection A 1— > ta- Then, Klee and Novik show in [22] that -< is a shelling order 
for L. Thus, L is a shellable <i-ball. What is more, if #(A) = j < k then the facet ta of 
L is obtained (from the ci-ball with facets tb, B ~< A) by a shelling move of index j — 1. 
In consequence, L is a fc-shelled d-ball. Since the automorphism group of M(k, d) is vertex 
transitive, it follows that all vertex links of M(k, d) are fc-shelled d-balls. Thus, M(k, d) 
is a (d + l)-manifold with boundary. Also, since the boundary of a /c-shelled ball is a k- 
stellated sphere (Corollary 2.4), it follows that M(k,d) = dM(k,d) has fc-stellated vertex 
links. Thus, 

• M{k,d) G W k {d) for d > 2k. 

Also note that, when d > 2k + 1, the vertex links of M(k,d) are the unique (Proposition 
2.11) /e-stacked balls bounded by the corresponding vertex links of M(k,d). Therefore, 
~M(k,d) is the unique {d + l)-manifold M such that d~M = M(k,d) and skeLj_ fc (M) = 
skeLj_fc(M(£;, d)). (In consequence, when d > 2k + 2, M(k,d) may be recovered from 
M(k,d) via the formula (2) above; cf. Proposition 2.19.) Therefore, for d > 2k + 1, every 
automorphism of M(k, d) extends to an automorphism of M(k, d) : they have the same 
automorphism group. However, it is elementary to verify that the full automorphism group 
of M(k, d) is of order 4d + 8. (Since this group is transitive on the 2d + 4 vertices, it suffices 
to show that the full stabilizer of the vertex x d +2 is of order 2. This is easy.) Thus, 

• When d>2k + l, the full automorphism group of M(k, d) is of order Ad + 8 (namely, 
the group generated by D, E, R above). 

This leaves open the following tantalizing question. 

Question 6.6. What is the full automorphism group of M(k, 2k) ? 
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Notice that the involution A defined above is also an automorphism of M(k, 2k). How- 
ever, since A maps M(k,2k) to its complement in S^}^, A is not an automorphism of 
M(k, 2k). Therefore, A H := (D, E, R). The automorphism A normalizes H, so that the 
group G := (D, E, R, A) is of order 2 x #(H) = 16(k + 1). We suspect that G is the full 
automorphism group of M(k, 2k). Is it ? 

For any vertex x of M(k, d), let L x (respectively L x ) be the link of x in M(k, d) (respec- 
tively in M(k, d)). By the discussion above, L x is obtained from B^ +1 by Y^=i ( d ~j l ) shelling 
moves, of which C^ 1 ) are of index j — 1. Therefore, by Lemma 2.3, L x = dL x is obtained 
from S$~l by £* =1 C^ 1 ) bistellar moves, of which ( ) are of index j — 1. S ince L x is a 
^-stellated sphere of dimension d — 1 > 2k — 1, Proposition 4.3 implies that gj(L x ) = ( d 'j 1 ) 
for < j < k. Since M(fc, d) has 2d + 4 vertices, Lemma 4.7 implies that the ^-vector of 
M(k,d) satisfies the recurrence (d + 2 - j)^ + (j + l)g j+ i = ( d ^ 1 )(2d + 4), < j < k. 
Solving this recurrence relation (with initial condition go = 1) we see that the g- vector of 
M(k, d) satisfies gj = ( d + 2 ) for < j < k + 1. Since d > 2k and M(k, d) £ W k {d), Corollary 
4.9 determines the entire ^-vector of M(k, d) from the above computation. By Proposition 
4.8, we find : 

• g l+1 (M(k,d)) = 



(d+2\ 

Kl+i) 



if < I < k, 



(-l)'" fc (?+i 2 ) if k + 1 <l < d — k. 

(The rest of the g- numbers may now be determined using Klee's formula, namely (7). These 
formulae are in agreement with Theorem 5.2 in [22], of course. ) 

The calculation above shows that, for d > 2k, M(k, d) satisfies the inequalities in Propo- 
sition 5.5 (indeed, with equality for k < I < d — k — 1) even though M(k,d) is not 2- 
neighbourly. (Actually, the A;-skeleton of M(k,d) agrees with that of S^cZ^)- We suspect 
that the assumption of 2-neighbourliness in Proposition 5.5 should be removable. These 
and other examples lead us to posit : 



a connected closed d-manifold. Then, for 1 < / < the g-numbers of M satisfy 

gi + i(M) > 2~2i=i{-l) l ~ l /3i(M;W). Further, equality holds here for some I < ^ if and 
only if M G ICi(d). 

Notice that Proposition 5.5 proves the inequality of Conjecture 6.7 and the "if" part of 
the equality case of the conjecture under the extra assumption that M is 2-neighbourly and 
all the vertex links of M are L^J -stellated. The Klee-Novik manifolds M(k,d), d > 2k, 
satisfy all parts of Conjecture 6.7. The u l = 1" case of Conjecture 6.7 (with F = Q) was 
a conjecture of Kalai [21]; Novik and Swartz proved it (for any field F, with the extra 
hypothesis that M is F-orientable) in [35, Theorem 5.2]. Since Conjecture 6.7 includes the 
GLBC for homology spheres, we do not expect it to be settled in a hurry. 

We expect that part (b) of Proposition 5.9 (= Theorem 5 in [31]) should generalize as 
follows (compare KiihnePs conjecture [30, Conjecture 18]) : 

Conjecture 6.8. If M is an m-vertex connected closed triangulated d-manifold with Betti 
numbers fa (with respect to some field) then ( m+ /~f~ 2 ) > (f+^ELit- 1 )'"^ for 1 < I < 
(d — l)/2. Also, equality holds here for some I < (d — l)/2 if and only if M € /Q*(cf). 

In this connection, we may ask : 
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Question 6.9. Is it true that the g- vector of any triangulated closed ci-manifold on m 
vertices satisfies gi + \ < ( m+ /jj~f -2 ) , with equality (if and) only if the triangulation is (I + 1)- 
neighbourly? If this is true, then, of course, Conjecture 6.7 implies Conjecture 6.8. 

By Proposition 5.12, for d > 2k + 2 > 6, any member of W£(c£) has the same Z-homology 
as the connected sum of copies of S k x S d ~ k . This raises the question : 

Question 6.10. Is it true that for d > 2k + 2, any member of WjJ(d) triangulates a 
connected sum of (the total spaces of) 5 d_fc -bundles over S h ? 

Example 6.11 (Tight triangulations of closed manifolds). We have noted that S$ +2 
is the only tight triangulation of S d . This trivial series apart, we know the following 
examples of tight triangulations (cf . [27] ) . 

(a) By Lemma 5.7, all 2-neighbourly 2-dimensional closed triangulated manifolds are tight 
when orientable and Z2-tight when non-orientable. For n > 4, there exist n-vertex 
2-neighbourly orientable (respectively, non-orientable) triangulated 2-manifolds if and 
only if n = 0, 3, 4 or 7 (mod 12) (respectively, n = or 1 (mod 3), except for n = 4, 7) 
(cf. [37]). 

(b) For each d > 2, there is a (2d + 3)-vertex member K d d+3 °f W*(<2) found by Kiihnel 
[24]. For d > 3, it is the unique non-simp ly connected d-manifold on 2d + 3 vertices 
(cf. [3, 12]). It is orientable (triangulates 5 rf_1 x 5 1 ) for d even and non-orientable 
(triangulates S d ~ 1 x 5 1 ) for d odd. By Proposition 5.8, K d d+3 is tight for d even, and 
Z2-tight for d odd. 

(c) (i) The 15-vertex triangulation of (5 3 x5 1 )# 3 obtained (in [5]) is in VV*(4), hence 

Z2-tight by Proposition 5.8. 

(ii) Recently, Nitin Singh, a student of the second author, modified this construction 
to obtain (in [38]) two 15-vertex triangulations of (S 3 x S 1 )* 3 in W*(4). Both 
are tight by Proposition 5.8. 

(d) Lutz constructed (in [29]) two 12-vertex triangulations of S 2 x S 3 ; they belongs to 
W|(5). By Proposition 5.14, these are tight triangulations. 

(e) Only finitely many 2/c-dimensional (k + l)-neighbourly triangulated closed manifolds 
are known for k > 2. By Lemma 5.7, they are all tight. These examples are : 

(i) The 9- vertex triangulation CP 9 2 of CP 2 due to Kiihnel (in [26]), 

(ii) the 16- vertex triangulation of a i^3-surface due to Casella and Kiihnel (in [11]), 

(hi) two 13- vertex triangulations of S 3 x S 3 due to Lutz (in [29]), and 

(iv) six 15-vertex triangulations of homology MP 2 (three due to Brehm and Kiihnel 
in [9] and three due to Lutz in [30]). 

(f) Apart from the above list, we know only two tight triangulated manifolds. These are : 

(i) A 15-vertex triangulation of (6* 3 x 5 1 )#(CP 2 ) #5 due to Lutz (in [29]). It is 
2-neighbourly, non-orientable, Z2-tight and in W2(4). 

(ii) A 13- vertex triangulation of SU(3) / 50(3) due to Lutz (in [29]). It is 3-neighbourly, 
orientable, Z2-tight and in Ws(5). 
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The tightness of these two examples do not follow from the results presented here. 

Corollary 5.11 implies that all the triangulations in Example 6.11 (a), (b) and (c) are strongly 
minimal. By Theorem 4.4 of [35], all the triangulations in Example 6.11 (d) and (e) are 
minimal. As far as we know, the minimality of the triangulations in Example 6.11 (f) is an 
open problem. 

Finally, we have the question of how to get new triangulations meeting the hypothesis 
of Propositions 5.8 and 5.14. In particular, we may ask: 

Question 6.12. Is there a 20- vertex triangulation of (S 2 x S 1 )* 12 or (S 2 xS 1 )* 12 in WJ(3) 
or a 20- vertex triangulation of (S* 3 x S" 2 )# 13 in W|(5) ? 

We might also ask if there are examples of triangulations from Wk(d)\Wk-i(d) satisfying 
the hypothesis of Proposition 5.15 (cf. Remark 5.16). We suspect that there may not exist 
any such examples! 

We do not know for a fact that, for 1 < I < (d — l)/2, the members of /Q(c#) (or even of 
Wi(d)) actually attain equality in Conjecture 6.7. Thus, all parts of this conjecture are wide 
open for I > 1. Notice that, as a consequence of Proposition 5.5, the members of W;*(<i) do 
attain equality in Conjecture 6.8 for 1 < I < (d — l)/2. However, we do not know if, more 
generally, the members of K^{d) attain these equalities for 1 < I < {d— l)/2, as conjectured. 
The case I = 1 is unrevealing since in this case W\(d) = K,\(d) and W*(d) = K,\{d) 
(Corollary 2.16). Thus, the most important question raised by this paper is whether (and 
to what extent) the results can be extended from fc-stellated spheres to fc-stacked spheres. 
A good place to begin this investigation is to address the following : 

Question 6.13. Is Proposition 5.3 (on the sigma- vector of fc-stellated spheres) valid for 
/c-stacked spheres ? 

Acknowledgement : The authors thank Frank H. Lutz for drawing their attention to the 
reference [15] and for providing the unique ear 3-ball Bi of Example 6.1 (f). 
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